Unable to use /give and /replaceitem to give colored wool

I am unable to use /give and /replaceitem to give colored items. For example, giving myself items like this:
/give xNerb dye

{Damage:5s}

Just ends up in this:
https://i.imgur.com/v2ESUE6.png
As you can see, it has the tag Damage:5s, but it also have Damage:0s outside of that. I believe the problem is that the information in the tag doesn't override the data of the item. (If that made any sense, please help me figure out how to give myself colored items!)