Urrea could be sentenced to 50 years to life in prison when he is sentenced on November 13.
The jury foreman said the fact Urrea brought a loaded gun when he was going to meet his newborn daughter for the first time indicated premeditation.
The defense has said it was self-defense and will appeal the verdict.
Prosecutors told jurors Urrea turned violent after he found out the woman he considered his girlfriend was married.
The defense claimed during trial that the baby's mother, Diana Vicky Estrada, duped Urrea, and that her behavior triggered the crime of passion.
Urrea had a long-term relationship with Diana Estrada, who became pregnant in 2004. She married Estrada in late 2004, telling her new husband she had been raped.
When her husband was shipped to Iraq in 2005, Diana Estrada continued her affair with Urrea, who was unaware she was married.
After the shooting, Urrea fled to Mexico, where he was arrested two years later.
Diana Estrada refused to testify at Urrea's trial. She has been placed on probation for abusing Urrea's child.
Last month she was arrested for allegedly abusing another daughter she later had with another man.