We construct large families of mixed-state topological orders in (3+1)D, including intrinsically mixed-state topological orders. We realize these theories by relating the data parameterizing braided fusion 2-categories to the strong higher-form symmetries and their anomalies that characterize mixed-state topological order. We focus here on bosonic theories, which include theories which admit an emergent fermion in the spectrum of line operators. Our general framework is exemplified on the lattice, where we present concrete models and identify how the data of braided fusion 2-categories are physically encoded. We then formalize this data and show that every braided fusion 2-category arises from a general construction (decoherence followed by strong and weak gauging) as the category of topological operators of a (3+1)D mixed state, with intrinsically mixed-state topological orders distinguished by the presence of strong higher-form symmetries whose anomalies cannot be realized in any (3+1)D gapped ground state. Notably, we show that (3+1)D admits a new mechanism with no (2+1)D counterpart: intrinsically mixed-state order whose topological operators braid non-degenerately, but which carries a gravitational anomaly.