State or Federal tax liens?
Assuming your credit is otherwise satisfactory, the mere fact that you previously had a state or Federal tax lien would not automatically make you ineligible. However, you would have to show there has been a lien release or a written agreement with the government allowing you to pay it off over time, with proof you are current under that arrangement.