Писать Патриция Райтсон начала в Бональбо. Её первая книга «The Crooked Snake», адресованная подросткам, увидела свет в 1955-м, а в следующем году принесла Райтсон её первую литературную награду — премию Children's Book of the Year Award Совета по детской книге Австралии (The Children's Book Council of Australia / СВСА). Успех вдохновил Патрицию. Не оставляя основной работы, она всё больше времени стала посвящать литературе.

С 1960-х годов в творчестве Райтсон начали появляться ставшие характерными для неё мотивы, связанные с историей, культурой и мифологией австралийских аборигенов, а также элементы фантастики. В книге «The Rocks of Honey» (1960) белый мальчик, отправившийся вместе со своим другом-аборигеном на поиски легендарного артефакта — заколдованного каменного топора, переживает множество увлекательных, приключений и странных событий, а в результате начинает задумываться о правах коренных жителей Австралии на территории, ныне занятые европейцами, о расизме, а также о том, что значит быть австралийцем. Критика считает, что эта книга на десятилетия опередила своё время. «Down to Earth» (1965) — научная фантастика: юный инопланетянин попадает на Землю и завязывает дружбу с местными детьми. В повести «An Older Kind of Magic» (1972) Патриция Райтсон «пробудила» древнюю магию, которая помогла детям спасти от застройщиков общественный парк в Сиднее.