The map itself is marked with various small white circles, which seemingly show the locations of UFO sightings around the state. They are in Lil' Probe Inn, hanging on a back wall in the office, and in Mike Toreno's Ranch.
The map is on a large poster-sized sheet, and it can be found in two locations in the entire state of San Andreas.
