Enhancing privacy by obscuring Traversal Using Relays around Network Address Translator (TURN) connections, and related methods, systems, and computer-readable media are disclosed herein. In one embodiment, a method comprises obtaining, by a TURN client, one or more candidate addresses comprising a TURN relayed transport address of a TURN server. The method further comprises generating a camouflaged candidate list, based on the candidate addresses, in which the TURN relayed transport address is obscured; generating a connection setup message comprising the camouflaged candidate list; and sending the connection setup message to a TURN peer executing on a computing device. In another embodiment, a method comprises receiving, by a TURN server, a request for a provision of a first TURN service from a TURN client to connect to a TURN peer. The method further comprises masking a presence of the TURN server to the TURN peer, and relaying communications based on the masking.