MnO2 is a technologically important material for energy storage and catalysis. Recent investigations have demonstrated the success of nanostructuring for improving the performance of rutile MnO2 in Li-ion batteries and supercapacitors and as a catalyst. Motivated by this we have investigated the stability and electronic structure of rutile (β-)MnO2 surfaces using density functional theory. A Wulff construction from relaxed surface energies indicates a rod-like equilibrium morphology that is elongated along the c-axis, and is consistent with the large number of nanowire-type structures that are obtainable experimentally. The (110) surface dominates the crystallite surface area. Moreover, higher index surfaces than considered in previous work, for instance the (211) and (311) surfaces, are also expressed to cap the rod-like morphology. Broken coordinations at the surface result in enhanced magnetic moments at Mn sites that may play a role in catalytic activity. The calculated formation energies of oxygen vacancy defects and Mn reduction at key surfaces indicate facile formation at surfaces expressed in the equilibrium morphology. The formation energies are considerably lower than for comparable structures such as rutile TiO2 and are likely to be important to the high catalytic activity of rutile MnO2.