Methods and apparatus for supporting secure anonymous communications are described. A first communications device, e.g., a virtual desktop device, in a communications network, e.g., a private ISP network, serves on behalf of a first user device as an endpoint for a communications session with a second device. The first communications device includes a fabricated set of device attribute information which is different from an actual set of device attribute information corresponding to the first user device. The communications network includes a set of onion routers and onion routing is used within the network.