The video recommends keeping your credit utilization percentage below 30%. It mentions that 30% is the "golden rule" and the average utilization recommended. According to FICO guidelines cited in the video, keeping credit utilization anywhere between 1% to 6% is ideal, but under 10% is easier and closer to zero is best for a high credit score.