On-time payments The best way to get your credit score over 800 comes down to paying your bills on time every month, even if it is making the minimum payment due. According to LendingTree's analysis of 100,000 credit reports, 100% of borrowers with a credit score of 800 or higher paid their bills on time, every time.