For luxury brands like Rolex, certified pre-owned exchanges such as Bob's Watches or eBay’s Authenticity Guarantee program provide a middle layer of professional verification before the watch reaches you.
The safety of your purchase depends heavily on the seller's business model.
Once you receive your timepiece, there are specific "tells" to confirm its story is true.