Hans grav finns på Fairmount Cemetery i Denver. Delstatens lagstiftande församling i Arkansas namngav under rekonstruktionstiden ett county efter Stephen Wallace Dorsey. På den tiden hade de radikala republikanerna den politiska makten i delstaten. Demokraterna fick senare majoritet i den lagstiftande församlingen. De kontrade med att ändra namnet från Dorsey County till Cleveland County.