The electronic properties of a graphene monolayer in a magnetic and a strain-induced pseudo-magnetic field are studied in the presence of spin-orbit interactions (SOI) that are artificially enhanced, e.g., by suitable adatom deposition. For the homogeneous case, we provide analytical results for the Landau level eigenstates for arbitrary intrinsic and Rashba SOI, including also the Zeeman field. The edge states in a semi-infinite geometry are studied in the absence of the Rashba term. For a critical value of the magnetic field, we find a quantum phase transition separating two phases with spin-filtered helical edge states at the Dirac point. These phases have opposite spin current direction. We also discuss strained magnetic waveguides with inhomogeneous field profiles that allow for chiral snake orbits. Such waveguides are practically immune to disorder-induced backscattering, and the SOI provides non-trivial spin texture to these modes. ; Comment: 12 pages, 7 figures; v2: minor modifications, published version