Besides the red hue, the biggest difference is the amount of cocoa powder used. Red velvet cake is pretty much the middle ground between chocolate and vanilla cake. There's just enough cocoa powder to give it a chocolatey flavor, but not enough to make a full blown chocolate cake.