LAS VEGAS—The gunman who killed 58 people on Oct. 1 appears to have gone to the desert to practice shooting two days before the massacre, according to a law-enforcement official familiar with the investigation.

Investigators have uncovered video footage from a home-surveillance system that shows Stephen Paddock driving alone to an area on the outskirts of Mesquite, Nev., where locals go for target practice.

The...