You can use the watch register database to find out if a Rolex is stolen. It currently has the data of over 70,000 lost and stolen watches.