The choice between buttercream and cream cheese frosting for red velvet cake really depends on personal preference. Buttercream is sweeter and holds its shape well for decorating, while cream cheese frosting has a tangy flavor that complements the rich cake.