The objective of this study was to advance our understanding and appreciation of the health status of young children in the state of Nevada in addition to their discrepancies in accessing health care. This study used the 2008–2009 Nevada Kindergarten Health Survey data of 11,073 children to assess both independent and combined effects of annual household income, race/ethnicity, primary language spoken in the family, rural/urban residence, and existing medical condition on access to health care. Annual household income was a significant predictor of access to health care, with middle and high income respondents having regular access to care compared to low income counterparts. Further, English proficiency was associated with access to health care, with English-speaking Hispanics over 2.5 times more likely to have regular access to care than Spanish-speaking Hispanics. Rural residents had decreased odds of access to preventive care and having a primary care provider, but unexpectedly, had increased odds of having access to dental care compared to urban residents. Finally, parents of children with no medical conditions were more likely to have access to care than those with a medical condition. The consequences for not addressing health care access issues include deteriorating health and well-being for vulnerable socio-demographic groups in the state. Altogether these findings suggest that programs and policies within the state must be sensitive to the specific needs of at risk groups, including minorities, those with low income, and regionally and linguistically isolated residents.