Absolutely! They are truly so perfect for each other. Since red velvet is essentially a mix between a vanilla cake and chocolate cake, Oreos go great with that flavor combination.