Havmusen kan bli opptil 1,5 m lang og veie 2,5 kg. Hunnfisken blir størst. Havmusen har et stort hode og en kropp som gradvis smalner bakover til den lange og tynne halen. Fargen er brun med hvite marmoreringer og hvit buk. Øynene er store med grønn linse. Sidelinjen har forgreninger på hodet. Havmusen har en tydelig pigg i første ryggfinne som er forbundet med en giftkjertel. Brystfinnene er store og kan ligne på vinger.