The Utah Department of Transportation is warning the public about a new string of scams involving false toll balances.