Lors de la campagne électorale de 2006 pour le renouvellement de son siège au Sénat, son adversaire démocrate est Jim Webb, un vétéran du Viêt Nam dont le fils est soldat en Irak. Jusqu'au mois de septembre 2006, les sondages donnent à Allen une confortable avance sur son adversaire. Cependant, lors d'une réunion publique, il s'exclame « Bienvenue au macaque! » à l'adresse d'un militant démocrate originaire d'Asie du Sud qui avait été repéré et qui filme la réunion politique d'Allen pour le compte de Webb. La vidéo est largement diffusé sur Internet, faisant perdre à Allen l'avance dont il dispose dans les sondages. D'anciennes connaissances de celui-ci témoignent de sa propension à utiliser le mot "nigger" (« négro »), ce qu'il dément.