Wojciecha w Poznaniu.
Odznaczenia i wyróżnienia Jako zasłużony podróżnik i odkrywca został uhonorowany wysokimi odznaczeniami oraz medalami angielskimi. 1846: Royal Geographical Society przyznało mu Gold Founder’s Medal (Złoty Medal Odkrywców). 1849: został uhonorowany, jako jeden z pierwszych cywili, Orderem Łaźni 1860: Uniwersytet Oksfordzki przyznał mu honorowy doktorat prawa cywilnego. 1869: królowa Wiktoria nadała mu tytuł Rycerza Komandora Orderu św. Michała i św. Jerzego.
Dzieła Physical description of New South Wales and Van Diemen's Land (1845, wydanie polskie w przekładzie Jana Flisa Nowa Południowa Walia, 1958) Pisma wybrane (1960)
Upamiętnienie thumb|Pomnik Pawła Edmunda Strzeleckiego w Jindabyne wykonany przez rzeźbiarza Jerzego Sobocińskiego w 1988 roku thumb|Tablica na szczycie Góry Kościuszki upamiętniająca zdobycie jej przez Strzeleckiego Jego nazwiskiem nazwano w Australii ponad 20 miejsc. Są to m.in. pasmo górskie, 2 szczyty, jezioro, rzeka, miasteczko: Góry Strzeleckiego (Strzelecki Ranges) – Wiktoria, Góra Strzeleckiego (Mount Strzelecki) – 636 m n.p.m. – Terytorium Północne, Góra Strzeleckiego (Strzelecki Peak) – 756 m n.p.m. – Wyspa Flindersa, Rzeka Strzeleckiego (Strzelecki Creek) – 190 km dł.