American Indians (AI) have the highest rate of severe physical housing problems in the U.S. (3.9%). Little information exists about the environmental hazards in AI homes. The purposes of this paper are to discuss challenges that were encountered when recruiting AI for a home-and employment-based environmental health assessments, highlight major successes, and propose recommendations for future indoor environmental health studies. The Center for American Indian Community Health (CAICH) and Children's Mercy Hospital's Center for Environmental Health and Allergy and Immunology Research Lab collaborated to provide educational sessions and healthy home assessments for AI. Through educational trainings, more than 240 AI were trained on the primary causes of health problems in homes. A total of 72 homes and places of employment were assessed by AI environmental health specialists. The top three categories with the most concerns observed in the homes/places of employment were allergens/dust (98%), safety/injury (89%) and chemical exposure (82%). While some information on smoking inside the home was collected, these numbers may have been underreported due to stigma. This was CAICH's first endeavor in environmental health and although challenges arose, many more successes were achieved.