Mørk papirveps varierer i størrelsen og er mellom 14-16 millimeter lang. Fargene er typiske for stikkvepser, gult og svart. Vingene er svakt brunlige. Bakkroppen er spindelformet, det første bakkroppsleddet er mye smalere enn ledd nummer to.