Can you really embroider on any hat?

For the most part, yes! The only exception that comes to mind is hats with hard brims that encompass the whole hat—like a cowboy hat—because they would be too cumbersome to stabilize on the machine, especially since they can't be flattened like standard hats.