Add more oil/fat to your cake. Red velvet cakes dry out because of the added food coloring.
In general, if your cakes run dry, you can also try adding fruit purees like applesauce, crushed pineapple, or mashed banana, but I wouldn't do this for a red velvet cake because it will alter the flavor pretty significantly.