A Perham man was arrested for solicitation of prostitution after he contacted a business in New York Mills looking for a massage.

According to a release from the Otter Tail County Sheriff’s Office, on September 19 at approximately 12:21 p.m. the sheriff’s office assisted the New York Mills Police Department with arresting Larry Mcclendon, Jr., age 55 of Perham. According to the report, Mcclendon, Jr., texted a massage therapist and began asking for sexual services and the amount of money he was willing to pay for these services during his massage.

Detectives were able to intercept Mcclendon and make an arrest without incident prior to him going into the business.

The incident is under investigation by the otter Tail County Sheriff’s Office and the NY Mills Police Department.