This study investigates the evolvement of informalization of company communication on social media over time, based on actual social media data from the tourism industry. The development in the use of emoticons and emoji by companies is examined, as an expression of informalization and humanization of online company communication. We selected 33 companies from the tourism industry in The Netherlands and investigated their Facebook and Twitter messages supplemented with the messages of consumers who interacted with these companies, for the period 2011–2016. Results show that the use of emoticons and emoji in online company communication increased significantly over the period covered in this study, demonstrating a higher level of informalization of company communication. Since this is a key factor for improving relational outcomes, this finding has scholarly as well as managerial relevance. We discuss the implications of the results for the presence of organizations on social media.