Sotholärkan är en medelstor och slank lärka med rätt lång, tunn näbb och långa ben. Fjäderdräkten varierar, men generellt är den rödbrun ovan och beigefärgad under med endast sparsam streckning. Av de olika ’’Certhilauda’’-lärkorna är denna art minst, minst streckad och med kortast näbb. Sången som ofta utförs i en sångflykt (se Levnadssätt nedan) består av en enda fallande vissling, "seeeoooouuu".
Sotholärkan är endemisk för Sydafrika. Den delas in i tre underarter med följande utbredning:
Sotholärkan hittas i torra och öppna gräsmarker nära klippiga utsprång. Där ses den spatsera målmedvetet och springa snabbt innan den stannar för att picka i grästuvor eller buskar efter ryggradslösa djur. Under häckningstid utför den en karakteristisk sångflykt då hanen först flyger ner mot marken, därefter rakt upp till 10–15 meters höjd för att sedan fälla ihop vingarna och falla till marken.
Arten har ett stort utbredningsområde och en stor population med stabil utveckling och tros inte vara utsatt för något substantiellt hot. Utifrån dessa kriterier kategoriserar internationella naturvårdsunionen IUCN arten som livskraftig (LC). Världspopulationen har inte uppskattats men den beskrivs som relativt vanlig.