A man on the run for more than four decades is behind bars after federal and county law enforcement agencies arrested him in Weed, New Mexico last week.