La Oficina del Sheriff de Paleto Bay es uno de los destacamentos policiales del Departamento del Sheriff del condado de Los Santos. Se ubica en el poblado de Paleto Bay. Es un edificio pequeño de dos pisos. Si Michael De Santa, Franklin Clinton o Trevor Philips es arrestado en el pueblo o sus cercanías, aparecerán aquí. Suelen aparecer aquí automóviles de la policía estacionados y agentes.
Tiene un helipuerto en un costado.