A man was taken into custody in Bozeman and is facing several charges after police say he attempted to steal two vehicles in the Gallatin Gateway area.