Despite considerable concern about how human trafficking offenders may use the Internet to recruit their victims, arrange logistics or advertise services, the Internet-trafficking nexus remains unclear. This study explored the prevalence and correlates of a set of commonly-used indicators of labour trafficking in online job advertisements. Taking a case study approach, we focused on a major Lithuanian website aimed at people seeking work abroad. We examined a snapshot of job advertisements (n = 430), assessing both their general characteristics (e.g. industry, destination country) and the presence of trafficking indicators. The vast majority (98.4%) contained at least one indicator, suggesting certain "indicators" may in fact be commonplace characteristics of this labour market. Inferential statistical tests revealed significant but weak relationships between the advertisements' characteristics and the number and nature of indicators present. While there may be value in screening job advertisements to identify potential labour trafficking and exploitation, additional information is needed to ascertain actual labour trafficking. We conclude with an outlook on automated approaches to identifying cases of possible trafficking and a discussion of the benefits and ethical concerns of a data science-driven approach.