I can't speak for Montana, but I've hunted Wyoming and a guide is not required in most of the state. As I'm not 100% you'd have to read up on their regs but I think a guide is needed in National Forests though.
http://gf.state.wy.us/
http://fwp.mt.gov/default.html