The Red-tailed Newtonia (Newtonia fanovanae) is a species of bird in the Vangidae family. It is endemic to Madagascar.

Its natural habitat is subtropical or tropical moist lowland forests. It is threatened by habitat loss.