East Dallas Church of Christ Church of Dallas, TX. The location of East Dallas Church of Christ Church is 75223, 1015 S Carroll Ave - marked with a pin on Google Map.