The average cost of a Rolex watch can vary depending on the model, condition, and rarity of the watch. Generally, Rolex watches start from several thousand dollars and can go up to hundreds of thousands or even millions of dollars.