To check if a phone is stolen, you can use tools like the Stolen Phone Checker by entering the device's IMEI, MEID, or ESN number to see if it has been reported lost or stolen.