(1) The Book of Purification and its Sunnah
كتاب الطهارة وسننها
(22) Chapter: Distancing oneself for defecating outside
(22) باب التَّبَاعُدِ لِلْبَرَازِ فِي الْفَضَاءِ
Sunan Ibn Majah 333 
It was narrated from Ya'la bin Murrah that:
When the Prophet went to relieve himself, he would go far away.
حَدَّثَنَا يَعْقُوبُ بْنُ حُمَيْدِ بْنِ كَاسِبٍ، حَدَّثَنَا يَحْيَى بْنُ سُلَيْمٍ، عَنِ ابْنِ خُثَيْمٍ، عَنْ يُونُسَ بْنِ خَبَّابٍ، عَنْ يَعْلَى بْنِ مُرَّةَ، أَنَّ النَّبِيَّ ـ صلى الله عليه وسلم ـ كَانَ إِذَا ذَهَبَ إِلَى الْغَائِطِ أَبْعَدَ ‏.‏
Grade :  Hasan (Darussalam)
Reference : Sunan Ibn Majah 333
In-book reference : Book 1, Hadith 67
English translation : Vol. 1, Book 1, Hadith 333