Взрослая обыкновенная мухоловка достигает в длину 35—60 мм. Цвет тела — желтовато-серый или коричневый с тремя красновато-фиолетовыми или синеватыми полосами вдоль тела, ноги также полосатые.
Как все членистоногие, обыкновенная мухоловка имеет наружный скелет, состоящий из хитина и склеротина. Тело сплюснутое, разделено на 15 сегментов, в каждом из которых имеется пара ног. Последняя пара ног мухоловки самая длинная (у самок может вдвое превышать длину тела) и похожа на усики, поэтому не всегда можно сразу определить, где у многоножки голова, а где задний конец тела.
Обыкновенная мухоловка — хищник, охотится на мух, тараканов, термитов, пауков, чешуйниц, блох, моль и других мелких членистоногих.
По сравнению с другими многоножками перемещается очень быстро, развивая скорость до 40 см в секунду. Во время движения мухоловка приподнимает туловище на длинных ногах. У неё отличное зрение, что при её скорости делает её великолепным охотником.
Обыкновенная мухоловка, живущая в квартире, не приносит никакого вреда пище или мебели. Мухоловки не агрессивны, и, благодаря своей способности уничтожать насекомых, мухоловки считаются очень полезными многоножками