Everyone, including teachers, is prone to randomness misconceptions. In this article, we investigate the perceptions of randomness held by New Zealand secondary school teachers. The responses to a question asked in an online, anonymous questionnaire sent to New Zealand teachers will be explored. One question asked participants to create a sequence of 20 heads and tails such that it mimics a truly random process. From this, the number of heads, the longest run, and the number of runs in each sequence will be considered. Further, the mean for each of these sequence characteristics will then be compared to the findings from a previous study with Spanish pre-service teachers. Overall, we recommend further research into the misconceptions relating to generation problems, including an exploration of professional development opportunities.