The real-estate industry is taking its first steps in adopting cryptocurrencies and the technology that backs them in what could eventually produce important changes in the way property is bought and sold.

While noticeable differences might be years or even decades away, several U.S. states already have changed laws to allow the technology to be used in property deals.

Most...