Leaked photographs from inside the hotel room used by Las Vegas shooter Stephen Paddock in the Mandalay Bay Hotel. Photo / AP
Lombardo's frank comments put into doubt an explanation previously put forward by authorities that he was a "lone wolf".
In explaining his theory, the sheriff mentioned Paddock's arsenal of 47 guns and a "plethora" of ammunition, plus his two Nevada residences. He also made mention of his girlfriend, former Australian resident Marilou Danley, who has been named as a "person of interest" in the investigation.
"Maybe he's a super guy that was working this all out on his own, but it would be hard for me to believe that," the sheriff said.
Stephen Paddock killed at least 58 people in the attack in Las Vegas. Photo / AP
"Here's the reason why: Put two and two together. Another residence in Reno with several firearms, electronics and everything else associated with large amounts of ammo, a place in Mesquite, we know that he had a girlfriend. Do you think this is all self-facing? An individual, without talking to somebody, just sequestered among themselves? I mean, come on folks."
Agents from the FBI continue to process evidence at the scene of the mass shooting. Photo / AP
Federal Bureau of Investigation special agent in charge Aaron Rouse confirmed that Danley had been interviewed after she flew into Los Angeles from the Philippines but she is not in police custody.
He also said that investigators had no evidence to indicate Paddock's attack was linked to international terrorism.