The time complexity of the 'in' operator in Python strings is O(n), where n is the length of the string being searched.