While one officer escorted the 26-year-old Clarksville man out of the bathroom, a female officer told the "completely naked" 28-year-old woman to get dressed.
"It was clear that the two subjects had been fornicating in the restroom," according to the warrant.
While the female officer waited, the woman called her back in. The woman said she "did not understand what the big deal was."
The officer told her that men were not allowed in the women's restroom for safety reasons.
The man was escorted out of the building and told to find a ride home because of his intoxication level. A few minutes later, the woman, who smelled of alcohol and had bloodshot eyes, was escorted out and told to get a cab, the warrant report said.
"We were still on scene investigating the original incident when the two subjects continued to stumble through the parking lot," the warrants said.
More: Couple sentenced for having sex in cop car
Officers kept an eye on them to make sure neither tried to drive.
"Instead, they both entered the nearby Porta-Potty," according to the warrants. "Officers banged on the door several times before they opened it up. Both subjects' clothing was once again disheveled. It was clear they were attempting to fornicate again."
Both were charged with public intoxication and indecent exposure and booked into Montgomery County (Tenn.) Jail on $2,000 bonds. They were released on bond Saturday.
Follow Stephanie Ingersoll on Twitter: @StephLeaf