Randy Lee Williams was apprehended at his job by an Ocala Police Department detective on Friday afternoon and taken to the Marion County Jail, where he was booked.
A law enforcement official arrested Robert Steven Markham at his home and transported him to the jail, where he was booked.
Williams, 54, and Markham, 59, were released minutes apart early Saturday morning, records show.
An Ocala police report about the incident in mid-January noted that an officer went to Scott Springs Park, 2300 SW 24th Ave. in reference to a sexual offense allegation.
At the scene, the officer met with a park ranger, who said he saw two men, later identified as Williams and Markham, engaged in a sexual activity. The ranger said the two men were on a trail, just east of the cave, and that Markham was performing a sex act on Williams.
The officer issued both men trespass warnings from the park, and the park ranger was told about warrant procedures.
The incident was reported to the State Attorney’s Office, who, after looking into the case, notified the OPD last month that they would file charges.
A probable cause report was completed by a detective on Williams for exposure of sexual organs, while for Markham, it was for unnatural and lascivious act.
Locally, the arrest was Markham’s first. In the case of Williams, state prison records show he has a lengthy criminal history dating back to May 1983 for multiple offenses such as vehicle homicide, sale and possession of drugs and felony DUI.
Since the beginning of the year, more than a dozen people have been arrested for indecent exposure at parks, according to police officials.
A breakdown of those arrested shows that the men are between the ages of 53 through 75, and that the men are either retired, work odd jobs or are employed.
In response to numerous complaints about what people describe as blatant open sexual activity at Scott Springs Park, and other illegal occurrences there, officers have conducted undercover operations in an attempt to crack down on the illicit activity.