Authorities say Melissa Redmond would take breaks during her shifts to offer sexual services for paying customers. The sex acts apparently took place inside nearby parked cars.
Detective Sgt. Kyle Schwarzmann told The Daily Record of Parsippany he noticed that Redmond would go out to cars and would spend 10 to 15 minutes in the vehicles.
Police busted Redmond on Tuesday after she propositioned an undercover cop. The 29-year-old faces a multitude of prostitution charges.
The six-week sex sting was known as Operation Extra Sugar.
The Associated Press contributed to this report.