Pytonslangene har en robust og muskuløs kropp. Halen er forholdsvis kort, og mange arter har gripehale. Hodet er som regel tydelig adskilt fra nakken. Kroppslengden varierer fra til nesten , men det finnes usikre rapporter om eksemplarer på over Bukskjellene er små, og det er to rekker av haleskjell. Ved kloakkåpningen er det to sporer, som er rester av baklemmene. Øynene har en loddrett, spalteformet pupill. De fleste pytonslanger har varmefølsomme organer på leppene.