The Daily Times reports the bodies belonged to 47-year-old Victor Clyde of Farmington and 68-year-old Peter Willie of Sweetwater.
Farmington Police Department spokeswoman Georgette Allen says their bodies were found east of a car wash by a person walking around the area on July 15. Their cause of death has not been determined.
Police say the case remains under investigation.