Answer by Skylinerw for testfor a cocoa bean in a player inventory

When testing for pre-existing data, you must specify that data as it's saved. The Damage tag is saved as a short, so you append the numerical value with an "s":

/testfor awesomeianman {Inventory:[{id:"minecraft:dye",Damage:3s}]}