Except as otherwise provided in NRS 533.387, every conveyance of an application or permit to appropriate any of the public waters, a certificate of appropriation, an adjudicated or unadjudicated water right or an application or permit to change the place of diversion, manner of use or place of use of water must be:
1. Made by deed;
2. Acknowledged in the manner provided in NRS 240.161 to 240.168, inclusive; and
3. Recorded in the office of the county recorder of each county in which the water is applied to beneficial use and in each county in which the water is diverted from its natural source.