@C.R. This is my 'simpler proof'; I'm pretty sure it's correct, and simpler than Zhen's one as well.
From the first Bianchi identity [Carroll, (3.132)] $R_{\mu\nu\rho\sigma}+R_{\mu\rho\sigma\nu}+R_{\mu\sigma\nu\rho}=0$ we have that, for every vector $V^\rho$, $\nabla_{[\mu}\nabla_\nu V_{\rho]}=\tfrac{1}{6}\big(R_{\rho\alpha\mu\nu}+R_{\mu\alpha\nu\rho}+R_{\rho\mu\nu\alpha}\big)V^\alpha=0,$ where in the last equation I used the symmetry properties of the indices in the Riemann tensor to reduce it to the Bianchi identity. This is a very useful formula! I'm quite sure about the index placement thanks to the metric compatibility, $\nabla_\mu g_{\nu\rho}=0$ [Carroll, (1.32)], which implies that the metric $g_{\nu\rho}$ commutes with the covariant derivative $\nabla_\mu$. Now, we take the Killing vector $K^\mu$ and we expand the antisymmetrization in the previous equation: $0=6\nabla_{[\mu}\nabla_\nu K_{\rho]}=\nabla_\mu\nabla_\nu K_\rho + \nabla_\nu \nabla_\rho K_\mu +\nabla_\rho\nabla_\mu K_\nu- \nabla_\nu\nabla_\mu K_\rho-\nabla_\mu\nabla_\rho K_\nu-\nabla_\rho\nabla_\mu K_\nu.$ Now we use the Killing's equation [Carroll, (3.174)], $\nabla_{(\nu}K_{\rho)}=0$ or $\nabla_\nu K_\rho =-\nabla_\rho K_\nu$, to simplify the previous equation: $\nabla_\mu\,\nabla_\nu K_\rho=-\nabla_\mu\,\nabla_\rho K_\nu\quad \Rightarrow\quad 0=2\nabla_\mu\nabla_\nu K_\rho+(\nabla_\nu\nabla_\rho-\nabla_\rho\nabla_\nu)K_\mu+\nabla_\rho\nabla_\mu K_\nu-\nabla_\nu\nabla_\mu K_\rho.$ Again, using Killing's equations $\nabla_\rho\nabla_\mu K_\nu=-\nabla_\rho\nabla_\nu K_\mu$ and $\nabla_\nu\nabla_\mu K_\rho=-\nabla_\nu\nabla_\rho K_\mu$ we get: $0=2\big(\nabla_\mu\nabla_\nu K_\rho+(\nabla_\nu\nabla_\rho-\nabla_\rho\nabla_\nu)K_\mu\big)=2\big(\nabla_\mu\nabla_\nu K_\rho+R_{\mu\alpha\nu\rho}K^\alpha\big)$ $\nabla_\mu\nabla_\nu K_\rho=-R_{\mu\alpha\nu\rho}K^\alpha=R_{\rho\nu\mu\alpha}K^\alpha.$ Then, we can rise the index $\rho$ multiplying with the metric $g^{\rho\sigma}$ (and using the metric compatibility): $\nabla_\mu\nabla_\nu K^\sigma=R^\sigma_{\phantom{\sigma}\nu\mu\alpha}K^\alpha.$ That's all folks! I hope it would be helpful (and correct)!