The purpose of this study was to assess the feasibility of using ethnic beauty salons to reach out to Vietnamese and Korean American women for cervical cancer screening education. Participants (N = 62) were conveniently recruited from ethnic beauty salons located in Albuquerque, New Mexico. Two feasibility questionnaires were separately administered to cosmetologists and their customers. Findings support the view that ethnic beauty salons can be used as a gateway to reach out to these populations, and cosmetologists have the potential to operate as community lay health workers to deliver cervical cancer screening education aimed at reducing disparities in cervical cancer and screening to their ethnic customers.