A convicted felon was arrested Sunday after allegedly robbing a woman at gunpoint in East Nashville, according to police.