Upon receiving her bachelor's degree, Crittenden then taught physical education, English and social studies at the new Carver High School in Warwick (which would later be incorporated into Newport News) for seven years.
Crittenden worked in the Newport News public schools for 32 years-as a teacher and department head for 15 years, and as a guidance counselor and guidance director for another 17 years.