Police returned to inspect a disused bus associated with Hart when they noticed a foul smell coming from the vehicle.
Bodycam footage showed officers opening the bus and finding dozens of cats inside, including one that had died.
"Oh my God, there's a lot of cats in there," one officer said.
More than 100 cats rescued
Animal welfare officers were called to remove the cats from the bus and surrounding property.
Many of the animals appeared underweight and were suffering from respiratory problems and eye injuries.
Four kittens requiring bottle-feeding were transferred for specialised care.
Rescuers took the cats to Albuquerque's Westside Animal Shelter for veterinary treatment.
Authorities believed another 10 to 20 cats remained at the property after the initial rescue.
Garage catches fire during rescue
As officers worked to collect the animals, a fire broke out in a nearby detached garage.
Police evacuated neighbouring homes while firefighters tackled the blaze, which destroyed the garage and a parked vehicle.
Firefighters brought the fire under control in about 15 minutes. No additional human or animal injuries were reported.
The cause remains under investigation.