A man wanted for first-degree murder in Shelby County was arrested in Michigan, according to the U.S. Marshals Service.