Genetic parameters and selection responses were obtained for growth, survival and external color traits of Progift red tilapia (Oreochromis spp.) in China after four generations of multi-trait selection to increase all traits except black spots, which should, ideally, be eliminated from the breeding population. Red tilapia from four Asian and four South-American hatchery stocks were used to compose a synthetic breeding population. About 45,000 tagged fingerlings representing 610 full-sib families in five generations were tested in freshwater earthen ponds, freshwater floating cages and brackish water tanks in Hainan Province of China. About 30,000 fish were recorded at the expected time of sexual maturation (170days) and at harvest (250days) to estimate genetic parameters. Heritability (h2) estimate for body weight was 0.42±0.03 when analyzing all harvest data, while h2 of survival was 0.05±0.01 and 0.09±0.12, respectively, when estimated on the observed and underlying scales. The h2 of external color traits at harvest was 0.24±0.04, 0.51±0.03 and 0.14±0.02, respectively, for black spots, pigmented area and skin/scale color. Including all data, effects common to full-sibs other than additive genetic effects (c2) accounted for 3–5%, 2–3% and 5–13%, respectively, of the total phenotypic variance for body weight, survival and external color traits. Genetic correlations between observations at expected time of sexual maturation and at harvest were generally high in magnitude (0.9–1.0) for all recorded traits except black spots (0.78±0.06). The genetic correlation between growth in freshwater earthen ponds and floating cages was very high (0.92±0.06), while that between freshwater earthen ponds and brackish water tanks (0.33±0.14) suggests considerable genotype by environment interaction. The genetic correlation between growth and survival was favorable (0.42±0.11), while those between growth and black spots (0.28±0.09), pigmented area (−0.25±0.06) and skin/scale color (−0.09±0.07) were all unfavorable. Breeding candidates in G0–G3 were all ranked according to selection indices including individual breeding values for growth (recorded as body weight at harvest) and color traits, while those for G2 also included family breeding values for survival. A genetic trend analysis based on all grow-out data predicted an accumulated selection response of 175g larger harvest weight (2.13 phenotypic standard deviation units) and an average selection response relative to each parent generation of 12.3%, using the LS mean of the G0 as a base line for the comparison. Similar genetic trend analyses predicted accumulated selection responses of 5.0%-units higher survival rate, 0.6 scores less black spots, 0.9 scores larger pigmented area and 0.1 scores better skin/scale color on scales of 5, 6 and 6 scores, respectively. The average inbreeding coefficient (F) was 1.5% in the G4 generation. It is concluded that the ongoing selective breeding of red tilapia in China has resulted in considerable genetic improvements of growth (59% larger body weight at harvest), survival and external color traits after four generations of multi-trait selection.