Leonnes kropp upptäcktes på en väg utanför Lordens Hill, i Dinnington, måndagen kl. 10.55 GMT.
En obduktion visade att hon dog på grund av flera knivhugg.
Shea Peter Heeley, 18 år, från Doe Quarry Lane, Dinnington, ska infinna sig på Sheffield Magistrates' Court på lördag.
För live-uppdateringar och fler nyheter från hela Yorkshire
Det Ch Insp Martin Tate, från South Yorkshire Polisen, sade att polisen fortfarande vädjade om vittnen "särskilt alla som var i Dinnington på kvällen söndag 15 januari, till nästa morgon och som såg eller hörde något misstänkt".
En 26-årig kvinna som greps misstänkt för att ha hjälpt en gärningsman släpptes på onsdag kväll i väntan på ytterligare undersökningar.
Efter hennes död sade Leonnes familj: " Vi är förkrossade över förlusten av vår vackra dotter och syster Leonne.
"Hon var mycket älskad och kommer att saknas av oss alla."
En man har åtalats för mordet på 16-åriga Leonne Weeks vars kropp hittades på en väg nära Rotherham.