Object shows up pink even when selecting and adding material?
It's showing up pink because you're actually viewing this model in texture mode, as indicated by this icon.



You can reassign the texture image in the Texture panel, or see the name of the missing image in File->External Data->Report Missing Files.