Sandra Bullock is Hollywood royalty but when it came to celebrating her 50th birthday, the Oscar winner headed to Wyoming.