Das kleinste lebende Mitglied der Fleischfresser ist das kleinste Wiesel (Mustela nivalis), das nur 25 Gramm (0,9 Unzen) wiegt. Die größte terrestrische Form ist der Kodiakbär (Ursus arctos middendorffi), ein Alaska-Grizzlybär, der noch größer ist als der Eisbär (Ursus maritimus). Die größte Wasserform ist der See-Elefant (Mirounga leonina), der 3.700 kg (8.150 Pfund) wiegen kann. Die meisten Fleischfresser wiegen zwischen 4 und 8 kg (9 und 18 Pfund).
Die überwiegende Mehrheit der Arten sind terrestrisch, aber die Flossenfüßer sind stark an das Leben im Wasser angepasst. Einige Nicht-Spinnentiere, wie der Seeotter, sind fast vollständig aquatisch, während andere, wie der Flussotter und der Eisbär, semiaquatisch sind und den größten Teil ihres Lebens im oder in der Nähe von Wasser verbringen. Aquatische und semiaquatische Formen haben Spezialisierungen wie stromlinienförmige Körper und Schwimmfüße entwickelt.
Fleischfresser besitzen wie andere Säugetiere eine Reihe verschiedener Arten von Zähnen: Schneidezähne vorne, gefolgt von Eckzähnen, Prämolaren und Backenzähnen hinten. Die meisten Fleischfresser haben fleischliche oder scherende Zähne, die beim Schneiden von Fleisch und beim Schneiden von harten Sehnen funktionieren. Die Karnevale werden normalerweise durch den vierten oberen Prämolar und den ersten unteren Molaren gebildet, die mit einer scherenartigen Wirkung gegeneinander arbeiten. Katzen, Hyänen und Wiesel, alle sehr fleischfressend, haben gut entwickelte Karnevale. Bären und Procyoniden (außer dem Olingo), die dazu neigen, Allesfresser zu sein, und Robben, die Fische oder wirbellose Meerestiere fressen, haben wenig oder keine Modifikation dieser Zähne zum Scheren. Die Zähne hinter den Karnevalen neigen dazu, bei stark fleischfressenden Arten verloren zu gehen oder sich zu verkleinern. Die meisten Mitglieder des Ordens haben sechs prominente Schneidezähne am Ober- und Unterkiefer, zwei Eckzähne an jedem Kiefer, sechs bis acht Prämolaren und vier Molaren darüber und vier bis sechs Molaren darunter. Schneidezähne sind zum Abbeißen von Fleisch geeignet. Die äußersten Schneidezähne sind normalerweise größer als die inneren. Die starken Eckzähne sind normalerweise groß, spitz und angepasst, um beim Stechen von Beute zu helfen. Die Prämolaren haben immer scharf spitze Höcker, und in einigen Formen (z. B. Dichtungen) haben alle Backenzähne (Prämolaren und Molaren) diese Form. Mit Ausnahme der Karnevale neigen Molaren dazu, flache Zähne zu sein, die zum Zerkleinern verwendet werden. Terrestrische Fleischfresser, die weitgehend auf Fleisch angewiesen sind, haben tendenziell weniger Zähne (30-34), wobei die flachen Backenzähne verloren gegangen sind. Allesfressende Fleischfresser wie Waschbären und Bären haben mehr Zähne (40-42). Flossenfüßer haben weniger Zähne als terrestrische Fleischfresser. Darüber hinaus zeigen Flossenfüßer wenig Stabilität in der Anzahl der Zähne; Zum Beispiel kann ein Walross 18 bis 24 Zähne haben.
Mehrere Merkmale des Skeletts sind charakteristisch für die Ordnung Carnivora. Gelenkflächen (Kondylen) am Unterkiefer bilden ein halbzylindrisches Scharnier, das es dem Kiefer ermöglicht, sich nur in einer vertikalen Ebene und mit beträchtlicher Festigkeit zu bewegen. Die Schlüsselbeine (Schlüsselbeine) sind entweder reduziert oder fehlen vollständig und sind, falls vorhanden, normalerweise in Muskeln ohne Artikulation mit anderen Knochen eingebettet. Dies ermöglicht eine größere Flexibilität im Schulterbereich und verhindert einen Bruch der Schlüsselbeine, wenn das Tier auf seine Beute springt.
Das Gehirn ist im Verhältnis zum Körpergewicht groß und enthält komplexe Windungen, die für hochintelligente Tiere charakteristisch sind. Der Magen ist einfach im Gegensatz zu mehrschichtig, und ein blinder Beutel (Blinddarm), der am Darm befestigt ist, ist normalerweise reduziert oder fehlt. Da tierisches Gewebe im Allgemeinen leichter verdaulich ist als pflanzliches Gewebe, hat die Abhängigkeit des Fleischfressers von einer Ernährung mit einem hohen Fleischanteil zu einer weniger komplexen Kompartimentierung des Magens und einer Abnahme der Länge und Faltung (und damit der Oberfläche) des Darms geführt. Die Zitzen befinden sich am Bauch entlang zweier primitiver Linien (Milchkämme), ein Merkmal von Säugetieren, die sich beim Stillen hinlegen.
Viele Fleischfresser haben einen gut entwickelten Penisknochen oder Baculum. Es scheint, dass diese Struktur dazu beiträgt, den Erfolg der Kopulation und Befruchtung von Eiern bei Arten zu steigern, bei denen sich zahlreiche Männchen mit einem einzigen Weibchen paaren. Katzen haben ein restliches oder gar kein Baculum, aber das Baculum des Walrosses kann bis zu 54 cm (21 Zoll) messen.