The incident occurred at the Brunswick Zone Bowling Alley on Delk Road, police said.
Police said they later arrested Jason Hall and charged him with eavesdropping, public drunkeness and possession of marijuana.
Authorities said Hall was still in the bowling alley when they got there.
Investigators told Channel 2 Action News that only one woman was in the restroom at the time of the incident.
Hall is being held on a $10,000 bond.