Collecting all the bottles per episode will unlock the episode's safe. The locations listed below are found in no particular order. Each location also has it's corresponding spot on the map so refer to the map, descriptions and pictures below.
Reward: Muggshot's Coin
01-03: From the hideout, look down from the rooftop to the souteast to find the first bottle on the rock. There's another one on the rooftop behind the building to the southwest of the hideout and another one on top of the rock formation behind the hideout.
From the hideout head south southwest and cross the rope to find this bottle on top of a small shed
Follow the track south and you'll find this bottle and ground level to the left.
Next one is found on the roof of the General Store
Next is found on top of the stone pillar in front of the Salon
Another one is found in front of the door of the Salon's second floor.
Next is found on the upper level of the house with Sheriff Toothpick's poster on the wall.
Middle-south portion of the map, near the cliff at the end of the map.
On the rooftop, northwest of the bridge
On the rope a bit northwest of the bridge
On the roof of the two-storey building southeast of the hideout
On the balcony east of the hideout
On top of the rock formation northeast of the hideout
On the electric pole east of the hideout, beside the train track
On the roof of a warehouse, east of the hideout.
At ground level, in front of the Bestbib and Tucker store; south of the hotel
Along the overhead rope between the two hotel buildings
On the roof of the town hall
On the roof of the tower in front of the town hall, along the train track.
Southeast corner of the map, on top of a wooden platform beside the gatling gun.
Northeast of the iron bridge, on top of the rope connecting the wooden bridges
East of the wooden bridge near the cliff
On top of the wagon northeast of the hideout
Between the two cliffs north of the hideout
On the roof of the building in the northern train track
On the porch of the northernmost warehouse.
29: Head west of the hideout and enter the barn. You'll find the bottle inside, in the second level.
30. Raised platform, northernmost portion of the map.
Required: jailbird costume (unlocked after the job: Jailhouse Blues).
You need to hop on the train and wait until you reach the spot. Push the cage away then hop on it to reach the ledge containing a mask. The bottle is located on the side