Before adding the chicken let the gravy simmer on medium low heat till oil can be seen on top. For natural reddish color, add additional 1 teaspoon of paprika when you are letting the gravy simmer.
1 or 2 teaspoons of tomato paste added along with the puree gives it a bright red color.