The Paleto Bay Sheriff's Office station is located on Paleto Boulevard in Paleto Bay. Oddly, the station has Los Santos County Sheriff units, even though at Paleto Boulevard, Paleto Bay is located in Blaine County.
To the right of the building is a sign which reads: The Paleto Bay Sheriff's Office has successfully managed 35 days without a narcotics arrest: Good work team."
- Sheriff Cruiser - parked in the parking lot outside the station.
- Police Cruiser - parked in the parking lot outside the station.
- Ambulance - parked in the parking lot outside the station.
- Park Ranger - occasionally parked in the parking lot outside the station.
- Sheriff Cruiser (when equipped with a wanted level, or in another Sheriff Cruiser).
- Police Riot
- A Rank-dependant helicopter sometimes spawns on the helipad.
- In the beta version of the game, it is possible that it was an accessible building. The interior can still be seen by stepping into the left or right small rectangular windows next to the front door entrance. The room however is not solid, and if entered, the player will fall through the floor. It can however be seen with a zoomed sniper scope or the Snapmatic camera.
- Despite the helipad that is on site, no Police Maverick spawns here.
- It's strange that there is an ambulance parked here rather than at the Fire Station just across the road. One possible theory is that paramedics have perhaps been allocated space to leave their vehicle there.
- If you choose to steal a Sheriff Cruiser you will usually receive a wanted level, police officers located around the rear will chase on foot.
- If you choose to steal a Sheriff Cruiser you will not usually receive a wanted level, as most of the time there are no police officers at the station.