Lease and Right of way agreement

I have a lease and right of way agreement signed by both parties and a copy of the issued check. This occurred in 1978. The problem is it is not recorded. Where do I stand legally? Would it be a binding contract?

Derrick: This would need the review by an attorney to advise you where you stand.