Here, we present the genome sequences of four bacteriophages that infect avian pathogenic Escherichia coli. The phages were isolated from raw sewage in Kampala, Uganda. The genome sizes of the phages ranged between 143,140 bp and 178,307 bp, with an average G+C content of 41.25%.