We formulate the theory of first-order dissipative magnetohydrodynamics in an arbitrary hydrodynamic frame under the assumption of parity-invariance and discrete charge symmetry. We study the mode spectrum of Alfven and magnetosonic waves as well as the spectrum of gapped excitations and derive constraints on the transport coefficients such that generic equilibrium states with constant magnetic fields are stable and causal under linearised perturbations. We solve these constraints for a specific equation of state and show that there exists a large family of hydrodynamic frames that renders the linear fluctuations stable and causal. This theory does not require introducing new dynamical degrees of freedom and therefore is a promising and simpler alternative to Muller-Israel-Stewart-type theories. Together with a detailed analysis of transport, entropy production and Kubo formulae, the theory presented here is well suited for studying dissipative effects in various contexts ranging from heavy-ion collisions to astrophysics.