Como otros fitosaurios, "Rutiodon" recordaba bastante a un cocodrilo, pero sus narinas estaban posicionadas más atrás en la cabeza, cerca de los ojos, en vez de tenerlas cerca de la punta del hocico.