The man, found at a Deep River residence, was arrested after a report of a stolen vehicle and was also charged as a fugitive on a warrant out of Florida.