Am 28. Juli 1866 wurde er von Präsident Andrew Johnson zum Kommandeur des 32. US-Infanterie-Regiments ernannt. Am 2. März 1867 wurde er wegen seiner Leistungen während der Schlacht am Stones River zum Brevet-Brigadegeneral des regulären Heeres befördert. Am 15. März 1869 übernahm er das 17. US-Infanterie-Regiment, das er bis zum 18. Mai 1891 führte. Crittenden starb am 23. Oktober 1893 in Annadale (Staten Island) und fand seine letzte Ruhestätte in Frankfort, Kentucky.