Not only can you add cocoa powder to a red velvet cake mix, but you should! it will just add a more chocolate-like flavor - on top of what was already included into the mix.