Key criteria to consider when choosing an online casino with cashback include the bonus terms and conditions, the reputation of the casino, the game selection, mobile-friendliness, and customer support.