Red flags for potential tax fraud include discrepancies between reported income and spending, large cash transactions, and inconsistent or incomplete tax records.