The red velvet wedding cake with cream cheese icing was decorated with fresh olive branch, peonies and roses in addition to having a custom cake topper that read: "Travis & Christina"