Madison County deputies have arrested a man in connection to a cold case from 2010.