To verify the originality of a Samsung Galaxy S4 before purchasing, users can check the IMEI number. This can be done by entering the IMEI on websites such as http://www.imei.info/ to confirm the device's authenticity. Additionally, there are various video tutorials available on platforms like YouTube that provide further guidance on the verification process. Summary generated by the language model.