AT&T can be found at The Marketplace Mall, W. Henrietta & Jefferson Rds., Rochester, NY 14623, Rochester, NY. Browse the map below for directions and see other nearby AT&T locations.