The red-tailed newtonia (Newtonia fanovanae) is a species of bird in the family Vangidae. It is endemic to Madagascar.
Its natural habitat is subtropical or tropical moist lowland forests. It is threatened by habitat loss.