Steven Dishman, 60 år, flydde den 28 maj 1985 medan han avtjänade sju år för inbrott och stöld av egendom.
Han dömdes i december 1984 och skulle ha varit villkorligt frigiven i december 1987.
Dishman greps av polisen och Arkansas delstatspolis.
Fången rymde från Cummins-enheten i Lincoln County, där den dömda mördaren Ledell Lee avrättades i april.
Solomon Graves, offentlig informationsofficer för Arkansas kriminalvård (ADC), sade Dishman måste tjäna vad som är kvar av hans straff.
Ytterligare anklagelser kan följa i samband med hans flykt.
Enligt ADC:s webbplats är fyra fångar fortfarande på fri fot i Arkansas. Av dessa är den längsta rymlingen Kale Lee, en tjuv som flydde den 15 juli 1984.
En arkansasfånge som rymde för mer än 30 år sedan har återtagits i staden Springdale, sade en talesman för fängelserna.