Generalized permutahedra are polytopes that arise in combinatorics, algebraic geometry, representation theory, topology, and optimization. They possess a rich combinatorial structure, from which we build a Hopf monoid in the category of species. We employ this structure to define and study polynomial invariants of various combinatorial structures.