A diagrammatic formalism for lattices of 1/2 is developed. It is based on an unconstrained mapping between spin and Majorana operators. This allows the use of standard tools of diagrammatic quantum many-body theory without requiring projections. We derive, in particular, the Feynman rules for the expansion around a color-preserving mean-field theory. We then present the numerical results obtained by computing the corrections up to second order for the Heisenberg model in one and two dimensions, showing that perturbative corrections are not only numerically important, but also qualitatively improve the results of mean-field theory. These results pave the way for the use of Majorana diagrammatic tools in theoretical and numerical studies of quantum spin systems.