Gjørmemudderflue er et mørkt brunsvart insekt. De er forholdsvis kraftige dyr. Vingene er svakt sotfarget med tydelig og markert vingeribbenett. Vingespennet er mellom 20 og 35 mm. og kroppen er ca. 10-16 mm. lang.