The Central News Agency said rescuers discovered the victims in the town of Tucheng this afternoon.
It said two men, aged 19 and 30, were killed and a man and woman were struck with bullets and injured. Another woman was grazed.
No suspects were identified or motive given for the shooting.
Although Taiwan is home to organised criminal groups, firearms are difficult to obtain and violent crime is relatively rare.