Detectives found the animals on a dirt lot off Burke Drive in Traver on April 1.
They say the horses were inside a trailer and may have been there for at least two days.
Both appeared in good health, and are now in the care of a veterinarian.
Anyone with information about the owners is asked to contact the sheriff's office.