Dejotājmušas ir ļoti mazas līdz vidēji lieli kukaiņi. Atkarībā no sugas tās var būt 1—15 mm garas. Tās var būt gan tumšas, gan gaišas, retāk metāliski zaļas. Ķermenis parasti ir iegarens, lai gan dažām sugām tas ir īss. Tipisks dejotājmušas siluets ir ieslīpi novietots ķermenis, uz aizmuguri nolaižoties uz leju. Saliktās acis lielas, taustekļiem ir tikai viens segments, kājas garas, arī snuķītis ir garš, adatveidīgs. Dejotājmušām ir neproporcionali maza galva, tā ir noapaļota, bieži šaurāka nekā krūtis.