Studies that examined the association between personality traits and employees’ job performance in respect of hotels in Lagos State, Nigeria is under-reported. The current study, therefore, filled this research gap. The study adopted a quantitative research design, hence used structured questionnaires to collect data from 332 employees of 63 hotels across the 20 LGAs in Lagos State. Data that were collected was analyzed using Partial Least Squares_SEM. The result show that three of the five tested hypotheses, that is conscientiousness, openness to experience, and extraversion traits supported job performance in respect of hotels in Lagos State, Nigeria. This implies that exhibition of conscientiousness traits such as been dependable, organized, reliable, ambitious, perseveres and hardworking inclines to enhance job performance in the hotel industry in Lagos State. In addition, demonstration of openness to experience attributes such as being original, curious, imaginative, refined, and multifaceted tend to stimulate job performance in the hotel industry in Lagos State. Furthermore, displaying extraversion traits such as been sociable, passionate, and bold are essential for job performance in hotels in Lagos State. By confirming the link between personality traits and employees’ performance, this study offers an insight on personality traits that stimulate job performance in hotels in Lagos State. Therefore, managers and operators of hotel business in Lagos State can maximize employees’ performance in their respective organizations by implementing human resources policies gear towards recruitment of staff that believes in originality, teamwork and team-building including, training of staff to imbibe the culture of forgiveness, and acceptance of others’ view. Again, sociable and enthusiasm staff should be assigned to strategic frontline units of the hotel.