The two nearby starburst galaxies M82 and NGC 253 were recently observed with the PCA and HEXTE experiments aboard RXTE. Here we present first results from a preliminary analysis of similar to 75% of the M82 data. A power-law, photon index 2.0 +/- 0.1, and thermal emission at kT = 7.4 +/- 0.7 keV, are both acceptable spectral fits to the data. For the first time, we find evidence for iron lines; there is no evidence for temporal variability.