A self-checkout verification system may include a user device configured to collect user mobile checkout image data from products to be purchased in a store during a mobile checkout process, generate a mobile checkout list of the products to be purchased based upon the collected mobile checkout image data, and process payment based upon the mobile checkout list. The system may also include a self-checkout verification station in the store and configured to obtain the mobile checkout list from the user device, collect verification image data from a plurality of products presented for verification, and generate a verification list based upon the verification image data. The self-checkout verification station may also be configured to determine a discrepancy between the verification list and the mobile checkout list, and generate and communicate a notification based upon the discrepancy.