How do I turn down the video settings on OBS?

[GracieEltraGraise]

Every time I record footage I get a message at the bottom of the screen that says;
"Encoding overload! Consider turning down video settings or using a faster encoding preset."

I have no idea what this means or how to go about fixing it.