Stenmård är 42–48 cm lång, med ca 26 cm lång svans därtill. Den är mörkbrun och liknar skogsmård, men till skillnad från skogsmård som har gulaktig halsfläck och svart nos har stenmård vit halsfläck och ljus nos. Stenmård har också nakna trampdynor medan skogsmårdens trampdynor är håriga. Öronen är kortare