Police said the trailer and the larger-than-life, black-and-white cow had been parked near Norb Anderson's home when it was towed to the city's impound lot Nov. 18, the St. Paul Pioneer Press reported.
"I've been trying to clear up this whole thing," said Anderson, 77.
He says he wasn't home when the trailer and cow were towed and they were gone when he returned Nov. 23.
The lack of title was an oversight, Anderson said, and he didn't abandon the $22,000 cow.
"You think somebody just leaves a cow in front of my house?" he asked.
The owner of the cow and trailer will have to pay more than $600 in towing and storage charges, Padilla said.
Howie Padilla, a St. Paul police spokesman, said someone has claimed ownership and the department is trying to verify it.
The police spokesman said people had complained about the cow when it was parked in the street.
Anderson says he didn't mean to upset the neighbors and he's known as "the cow guy" who rents the cow to businesses for use in advertising.
The cow also has appeared in parades.
"They love him anyplace I take him," Anderson said.