Budowa i paleobiologia thumb|left|Kości kończyn tylnych Fruitadens jest jednym z najmniejszych znanych dinozaurów ptasiomiednicznych i zarazem najmniejszych nieptasich dinozaurów w ogóle. Dwa największe odnalezione osobniki, LACM 115747 i LACM 115727, to młode dorosłe, które zginęły prawdopodobnie w piątym roku życia. Ich długość szacuje się na 65–75 cm, a masę na 0,5–0,75 kg. Przeprowadzone analizy histologiczne sugerują, że w takim wieku tempo wzrostu znacząco spadało, a rozmiary są bliskie maksymalnym. Mniejszy osobnik, LACM 120478, osiągnął około 80% wielkości LACM 115747 oraz LACM 115727 i prawdopodobnie zginął w drugim roku życia.

Ogólną budową Fruitadens przypominał heterodontozaura – miał stosunkowo krótkie kończyny przednie i wydłużone dystalne części nóg, co sugeruje, iż był dwunożnym, biegającym zwierzęciem. Budowa kości udowej przypomina występującą u niektórych bazalnych teropodów, takich jak Dilophosaurus. Pod względem budowy żuchwy i uzębienia heterodontozaurydem najbardziej przypominającym fruitadensa jest jednak Tianyulong. Uzębienie fruitadensa było bardziej plezjomorficzne niż u innych heterodontozaurów. W szczęce nie występowały charakterystyczne dla Heterodontosauridae duże zęby przypominające kły, były one jednak obecne w żuchwie.