Common signs of engine cooling system problems include overheating, coolant leaks, engine temperature fluctuations, and unusual noises coming from the cooling system.