We report here the genome sequences of two strains of Escherichia coli (ECA-B and ECC-M) that cause bovine mastitis. These strains are known to be associated with persistent and transient mastitis; strain ECA-B causes a transient infection, and ECC-M leads to a persistent infection.