det mindste levende medlem af Carnivora er den mindste væsel (Mustela nivalis), som kun vejer 25 gram (0,9 ounce). Den største terrestriske form er Kodiak-bjørnen (Ursus arctos middendorffi), en Alaskan gråbjørn, der er endnu større end isbjørnen (Ursus maritimus). Den største akvatiske form er elefantforseglingen (Mirounga leonina), som kan veje 3.700 kg (8.150 Pund). De fleste kødædende dyr vejer mellem 4 og 8 kg (9 og 18 pund).
langt de fleste arter er jordbaserede, men pinnipeds er meget tilpasset livet i vandet. Nogle nonpinnipeds, såsom havodder, er næsten fuldt akvatiske, mens andre, såsom flododder og isbjørn, er semikvatiske og tilbringer det meste af deres liv i eller i nærheden af vand. Akvatiske og semiakvatiske former har udviklet specialiseringer såsom strømlinede kroppe og svømmefødder.
kødædere, som andre pattedyr, besidder en række forskellige slags tænder: fortænder foran, efterfulgt af hjørnetænder, premolarer og molarer bagpå. De fleste kødædere har carnassial, eller klipning, tænder, der fungerer i udskæring af kød og skæring af hårde sener. Carnassials er normalt dannet af den fjerde øvre premolar og den første nedre molar, der arbejder mod hinanden med en sakslignende handling. Katte, hyæner og væsler, alle meget kødædende, har veludviklede carnassials. Bjørne og procyonider (undtagen olingo), som har tendens til at være altædende, og sæler, der spiser fisk eller marine hvirvelløse dyr, har ringe eller ingen ændring af disse tænder til klipning. Tænderne bag carnassials har tendens til at gå tabt eller reduceres i størrelse hos meget kødædende arter. De fleste medlemmer af ordenen har seks fremtrædende fortænder på både over-og underkæben, to hjørnetænder på hver kæbe, seks til otte premolarer og fire molarer over og fire til seks molarer nedenfor. Fortænder er tilpasset til at nippe af kød. De yderste fortænder er normalt større end de indre. De stærke hjørnetænder er normalt store, spidse og tilpasset til at hjælpe med at stikke bytte. Premolarerne har altid skarpt spidse cusps, og i nogle former (f.eks. sæler) har alle kindtænderne (premolarer og molarer) denne form. Bortset fra carnassials har molarer tendens til at være flade tænder, der anvendes til knusning. Terrestriske kødædere, der i vid udstrækning afhænger af kød, har tendens til at have færre tænder (30-34), idet de flade molarer er gået tabt. Altædende kødædere, såsom vaskebjørne og bjørne, har flere tænder (40-42). Pinnipeds har færre tænder end terrestriske kødædere. Derudover udviser pinnipeds ringe stabilitet i antal tænder; for eksempel kan en hvalross have fra 18 til 24 tænder.
flere træk ved skeletet er karakteristiske for ordenen Carnivora. Artikulerende overflader (kondyler) på underkæben danner et halvcylindrisk hængsel, der gør det muligt for kæben kun at bevæge sig i lodret plan og med betydelig styrke. Kravebenene (kraveben) er enten reduceret eller fraværende helt og er, hvis de er til stede, normalt indlejret i muskler uden artikulering med andre knogler. Dette giver mulighed for en større fleksibilitet i skulderområdet og forhindrer brud på kravebenene, når dyret springer på byttet.
hjernen er stor i forhold til kroppens vægt, og den indeholder komplekse svingninger, der er karakteristiske for meget intelligente dyr. Maven er enkel i modsætning til multichambered, og en blind pose (cecum) fastgjort til tarmen er normalt reduceret eller fraværende. Da dyrevæv generelt er enklere at fordøje end plantevæv, har kødæderens afhængighed af en diæt med en høj andel kød ført til mindre kompleks opdeling af maven og et fald i tarmens længde og foldning (og derfor overfladeareal). Patterne er placeret på maven langs to primitive linjer (mælkekanter), et kendetegn ved pattedyr, der ligger ned, når de ammer.
mange kødædere har en veludviklet penisben eller baculum. Det ser ud til, at denne struktur spiller en rolle i at bidrage til at øge succesen med copulation og befrugtning af æg i arter, hvor mange mænd parrer sig med en enkelt kvinde. Katte har en vestigial baculum eller slet ingen, men hvalrossens baculum kan måle op til 54 cm (21 tommer).