This study aims to evaluate the level of Turkish higher education graduates' problem-solving skills (PSSs) in technology-rich environments (TREs) at work and daily life as information and communication technologies are increasingly used in economic and social structure. It also investigates the effects of socio-demographic factors including gender, age, the field of study, and higher education attainment level on their PSSs in TREs. In this context, the data concerning Turkish higher education graduates' PSSs released by the Programme for the International Assessment of Adult Competencies (PIAAC) in 2016 was used. With regard to methodology, we employed descriptive and logistic regression analyses to investigate the data. The descriptive statistics results indicated that the participants use computer at a basic level in TREs and work in small and medium enterprises where technology is not highly demanded at moderate and advanced levels. The logistic regression analysis results revealed that gender and higher education level have significant impacts on their level of PSSs in TREs as opposed to age and the field of study variables. The significant differences are in favor of the female participants and associate and bachelor degree levels. These findings accounted for nearly 4% of their level of problem solving skills. Based on the study findings and the changing expectations of labor market, the policy proposals were discussed to increase the level of Turkish higher education students' PSSs in TREs. The study can contribute to the literature, thereby assisting the development of new practices or policies in Turkey to advance higher education graduates' PSSs in order to meet the needs of TREs at both work and in daily life.