This paper presents evolutionary optimization of explicit approximations of the empirical Colebrook's equation that is used for the calculation of the turbulent friction factor (λ), i.e., for the calculation of turbulent hydraulic resistance in hydraulically smooth and rough pipes including the transient zone between them. The empirical Colebrook's equation relates the unknown flow friction factor (λ) with the known Reynolds number (R) and the known relative roughness of the inner pipe surface (ε/D). It is implicit in the unknown friction factor (λ). The implicit Colebrook's equation cannot be rearranged to derive the friction factor (λ) directly, and therefore, it can be solved only iteratively [λ = f(λ, R, ε/D)] or using its explicit approximations [λ ≈ f(R, ε/D)], which introduce certain error compared with the iterative solution. The optimization of explicit approximations of Colebrook's equation is performed with the aim to improve their accuracy, and the proposed optimization strategy is demonstrated on a large number of explicit approximations published up to date where numerical values of the parameters in various existing approximations are changed (optimized) using genetic algorithms to reduce maximal relative error. After that improvement, the computational burden stays unchanged while the accuracy of approximations increases in some of the cases very significantly.