The easiest way to get the scoop on tax-delinquent properties in most counties throughout the state is to do an online Oklahoma tax lien search. This information should be on the treasury section of a county's website.