Michael Robert Wyatt was arrested in Conway, about 30 miles north of Little Rock, on misdemeanor harassment charges. Two women who had called police earlier this month picked his photo from a lineup, said Conway Police spokeswoman LaTresha Woodruff.
According to police reports, one woman said the man stared at her while she was shopping at a department store, then approached her and "told her he loved her toes and they were so long and beautiful." He told her he had a "foot fetish" and wanted to suck on her toes, the police report said.
Two days later, another woman called police to say she was approached at a pet supply store by a man who began commenting on her feet, police said. The man introduced himself to the woman as Mike, the report said.
Wyatt, 50, of nearby Vilonia, Ark., was convicted of felony terroristic threatening in 1992 and served more than a year in state prison, said Dina Tyler, spokeswoman for the Arkansas Department of Correction.
In that case, Wyatt told a woman in Faulkner County that he would cut off her feet and suck her toes while she bled to death.
He was being held Monday in Faulkner County jail on $1,290 bond. A phone message left at his address was not returned.