Megan Fox is rocking a new 'do. On Monday, the 37-year-old actress was spotted with a bright red bob haircut,…