Rødveps varierer i størrelsen og dronningen er mellom 17-20 millimeter lang. Arbeidere er 12-16 millimeter lange. Fargene er typiske for stikkvepser, gult og svart. Første ledd av bakkroppen er rødlig, men utbredelsen av rødfargen kan variere. Vingene er svakt brunlige.