Gilma, I hate to be the bearer of not the most favorable news but if what you paid off were old negative items, such as collections, charge offs, those kinds of things, your credit will not improve much. You see, there's a saying I like to tell my credit repair clients, "Once bad, always bad. If you pay it, it just becomes a paid bad." You need to get those negative items off, paid or not. Personally, if they're collections or charge offs, you don't owe them anything. However, because you're looking to buy a house, or at least I think you are since you're asking on this site, you don't have much choice because the credit bureaus sell recent mortgage credit pulls to collectors and collectors also have the ability to "ping" for potential victims who they will try to extort money from because they know they are desperate to close their escrow. If you're not in too big of a hurry to buy, you'd be better off challenging all of the negative items. Removing them will help your debt ratio as well as gaining some points by not having the negative items on there at all.
One of the things you can do to raise your score within a couple months, and lenders can't stand it but its legal and it works, is to have someone you know with some good credit card accounts that have had them for at least 2 years with a great payment history, good usage, low balance and high limits and ask them to add you as an authorized user. You won't get any card in the mail, they don't have to give you a card at all. But, you will benefit from their great credit history from those cards and its FREE! I love free!
If you want to learn more about fixing your credit, go to my blog. I give lots of great information to people who want to improve their own credit. Its free. Of course, if you need help and don't want to go it alone, I can help. I'm now in my 26th year of successfully helping people repair their credit!