Rödvingad lärka är en stor lärka med lång och kraftig näbb och en lång stjärt. Ryggen har ett fjälligt utseende, medan undersidan är ljus med en svart teckning på bröstsidan. Vingarna verkar rostfärgade i flykten, därav namnet. Arten liknar rödnackad lärka, men överlappar knappt i utbredningsområde. Den skiljs dessutom på större storlek och fläcken på bröstsidan. Sången är en varierad men upprepad blandning av visslingar och härmningar från andra arter, oftast avgiven från en busktopp men ibland även i flykten.
Rödvingad lärka delas in två grupper med fyra underarter som har följande utbredning: