В 1882 году Ньюлэндс переехал в Канаду в город Виннипег, а спустя два года он поселился в Принс-Альберт, где работал юристом. В 1897 году Ньюлэндс переехал в Реджайну, где служил инспектором в службе земельной собственности (англ. Land Titles Offices) Северо-Западных территорий. Он был членом Верховного суда территорий с 1904 года, Верховного суда Саскачевана с 1907 года, Апелляционного суда Саскачевана с 1920 года.