The current study aimed to identify the sources of HIV prevention information for female sex workers in Beijing and assess the associations between levels of mass media exposure of HIV/AIDS prevention information and HIV/AIDS knowledge as well as condom use-related attitudes, beliefs, and behaviors. Cross-sectional data were collected from 359 female sex workers in Beijing, China. Chi-square tests and one-way ANOVA tests were employed. Female sex workers sampled in Beijing were more likely to obtain HIV/AIDS prevention information from television and street posters than radio and the Internet. However, a higher level of exposure to and a lasting impression on online information were significantly associated with a higher level of condom use self-efficacy and more consistent condom use among the participants. Exposure to HIV/AIDS prevention information delivered by radio, street posters, and the Internet was found to be associated with sexual communication about HIV or condom use with sexual partners. Overall, this study provides preliminary evidence of the utility of various mass media outlets in delivering HIV/AIDS prevention information among female sex workers in China. Future studies are needed to systematically examine the effectiveness of mass media-based prevention education on HIV/AIDS related attitudes and behaviors among female sex workers and other populations in China.