Four American soldiers died after their Humvee rolled over during a combat patrol north of Baghdad, the US military said Tuesday.