Red Velvet Mississippi Mud Cake Picture Red Velvet Mississippi Mud Cake is gooey with chocolate and crunchy with pecans. An unforgettable dessert. (Kristan Roland)