We present spectroscopic rotation velocities (vsini) for 56 M dwarf stars using high-resolution Hobby-Eberly Telescope High Resolution Spectrograph red spectroscopy. In addition, we have also determined photometric effective temperatures, masses, and metallicities ([Fe/H]) for some stars observed here and in the literature where we could acquire accurate parallax measurements and relevant photometry. We have increased the number of known vsini values for mid M stars by around 80% and can confirm a weakly increasing rotation velocity with decreasing effective temperature. Our sample of vsini is peak at low velocities (~3km/s). We find a change in the rotational velocity distribution between early M and late M stars, which is likely due to the changing field topology between partially and fully convective stars. There is also a possible further change in the rotational distribution toward the late M dwarfs where dust begins to play a role in the stellar atmospheres. We also link vsini to age and show how it can be used to provide mid-M star age limits. When all literature velocities for M dwarfs are added to our sample, there are 198 with vsini<=10km/s and 124 in the mid-to-late M star regime (M3.0-M9.5) where measuring precision optical radial velocities is difficult. In addition, we also search the spectra for any significant Half emission or absorption. Forty three percent were found to exhibit such emission and could represent young, active objects with high levels of radial-velocity noise. We acquired two epochs of spectra for the star GJ1253 spread by almost one month and the Half profile changed from showing no clear signs of emission, to exhibiting a clear emission peak. Four stars in our sample appear to be low-mass binaries (GJ1080, GJ3129, Gl802, and LHS3080), with both GJ3129 and Gl802 exhibiting double Half emission features. The tables presented here will aid any future M star planet search target selection to extract stars with low vsini.