Steingjøkhumle blir ca. 16-22 mm. Den er generelt ganske svart, men med spissen av bakkroppen rustrødt farget.