Investigators say the discarded trash also contained napkins with semen on them.
Police say they watched a man enter the business and when he left, pulled him over for a traffic citation. Officers questioned him about his visit to the spa. He told officers Lei Wang -- one of the women arrested earlier this week -- gave him a massage before performing a sex act on him.
Several other men seen leaving the business told similar stories, police wrote in the affidavit.
In January, police got a search warrant to conduct video surveillance in the business. The video was monitored for five days by the Jupiter Police Department.
The police affidavit then outlines various sexual encounters caught on video involving 26 different men.
Each description involves men paying women for various sex acts in a room and then tipping the women in cash.
The men are not named within that affidavit but are listed on a separate document.