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.
- If you choose to steal a Sheriff Cruiser you will rarely receive a wanted level.
- Despite the helipad that is on site, no Police Maverick spawns here.
- 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.