An upper-bound solution for stone-facing embankments is developed to assess the stability of this type of structures. The embankment is treated as a cohesionless granular material whereas the facing is considered as composed of discrete stone blocks, laid dry one on the top of the other, complying with a Mohr-Coulomb interface law. This enables the assessment of the stability of the structure, solely resorting to its geometry, unit weight, and the friction angles of the embankment and facings. The model is finally used to assess the stability of an existing rockfill dam in the Pyrénées (France). Comparison with Distinct Element Method results and parametric analyses prove the robustness of the model on this case study.