The instant disclosure describe various exemplary methods for enabling otherwise unprotected computing devices to assess the reputations of wireless access points. In one example, a computer-implemented method for performing such a task may include (1) identifying, at a computing device that is otherwise unable to assess the reputations of wireless access points, at least one wireless access point that is available to the computing device, (2) obtaining, from a reputation service, reputation information for the wireless access point that identifies the reputation of the wireless access point, wherein the reputation information is based at least in part on prior interactions with the wireless access point by at least one additional computing device, and then (3) presenting the reputation information to a user of the computing device to help the user determine whether to connect to the wireless access point. Various other methods, systems, and computer-readable media are also disclosed.