Richard Neena, 57, of Monroe, Shawn Scandell, 45, of Crawford, Pedro Moran, 46, of Middletown and Jaquan Alexander, 19, of Middletown were all charged with third-degree patronizing of a prostitute.
All four men were charged after they made contact with an undercover trooper and requested sex for money.
Neena was also charged with driving while ability impaired.
Alexander faces charges of fifth-degree criminal sale of a controlled substance and fifth-degree criminal possession of a controlled substance after offering crack cocaine to a trooper in exchange for sex.
Neena, Moran and Scandell will appear in Wallkill Town Court on April 13, while Alexander was arraigned and sent to Orange County Jail on $1,000 bail.
He is scheduled to appear in Wallkill Town Court on Wednesday, March 30.
Click here to follow Daily Voice Yorktown and receive free news updates.