You should cook gravy for about 10-15 minutes, or until it thickens and reaches the desired consistency. If you’re using flour as a thickening agent, make sure to cook the gravy for at least 3-4 minutes to get rid of the raw flour taste.