We are not in that era where every record of possible genealogical use can be accessed via the internet. No matter what your cousin in Oregon tells you and no matter what the Ancestry.com ads say, genealogical research simply cannot be done with the click of a mouse.
One of my favorite records often found in the county recorder’s offices of federal land states are tract indexes to local land records. These indexes, created by the local records’ office staff, index land records by where the property is located–not by any name on the land record. They are a great finding aid, but rarely were they micofilmed (or later digitized) by the Genealogical Society of Utah (the Family History Library). They have to be accessed onsite.
There are many records that exist only in paper form. Local researchers, local libraries, local societies, well-written and comprehensive research guides, are ways to find out about these records. They may not be mentioned in online sources, blog posts, wikis, etc. Sometimes you have to dig for yourself. Networking with others researching in the same geographic area is essential to locate these sources.