We present the results of our survey of the projected rotational velocities of 161 O-type stars in the Magellanic Clouds from archival FUSE observations. The evolved and unevolved samples from each environment are compared through the Kolmogorov-Smirnov test to determine if the distribution of equatorial rotational velocities is metallicity dependent for these massive objects. Stellar interior models predict that massive stars with SMC metallicity will have significantly reduced angular momentum loss on the main sequence compared to their Galactic counterparts. Our statistical results find some support for this prediction but also show that even at Galactic metallicity, evolved and unevolved massive stars have fairly similar fractions of stars with large V sin i. What is more compelling are the few evolved objects in the Magellanic Clouds with rotational velocities that approach or even exceed those predicted from the evolutionary models.