Green Human Resource Management (GHRM) refers to usage of human resource rules to support the sustainable use of property resources and to guarantee environmental sustainability. The practices of GHRM include planning, green job analysis and design, green recruitment and selection, green induction, training and development, green performance appraisal, green reward management, green employee discipline management and green employee relations. This research aims to identify the extent to which Egyptian hotels adopt GHRM practices and the barriers of implementation. To achieve this aim, a total of 347 self-administrated questionnaires were distributed to a random sample of hotel human resource managers in Red Sea Region. Among the questionnaires returned, 303 were useable ones, representing a response rate of 87.3%. The results showed that Egyptian hotels in Red Sea Region do not apply the GHRM practices due to a number of barriers related to management and employees facing their implementations. There are some implications for both academics and hoteliers.