گورستان خالدنبی در منطقه کوهستانی و در 62 کیلومتری شمال شرق شهرستان کلاله، 6 کیلومتری روستای گچی سو و 90 کیلومتری گنبد کاووس قرار دارد و بر فراز قله کوه گوگجه داغ واقع شده است. ارتفاع قله کوه گوگجه داغ 720 متر است و میان مردم محلی به قله "قدرت" یا "تانگری داغ" شهرت دارد. این رشته کوه از شمال و غرب به هزار دره، از شرق به کوه‌های بابا شملک در مراوه تپه و از جنوب به دره پنج شیر متصل است. از آن جایی که این منطقه 12 هکتاری در ارتفاعات دور افتاده واقع شده‌اند، دسترسی به گورستان خالدنبی از کلاله، گنبد و مراوه تپه امکان‌پذیر است.

کمی آن طرف‌تر از زیارتگاه خالدنبی، روی یکی از تپه‌های منطقه چندین تندیس سنگی با اشکال عجیب به طور پراکنده کنار یکدیگر قرار گرفته و قد برافراشته‌اند. طبق شواهد و اسناد تاریخی، قدمت این گورستان باستانی به هزار سال پیش برمی گردد و گفته می شود زمانی تعداد این سنگ ها حدود 600 عدد بوده است. ارتفاع برخی تندیس ها در گورستان خالد نبی به چهار متر می‌رسد. تاکنون مطالعات زیادی مبنی بر علت شکل عجیب و خاص این سنگ‌ها انجام شده و نظریه‌های گوناگونی ارائه گشته‌اند. برخی بر این باورند که تندیس‌های بلند و کشیده نمادی از اندام جنسی مردانه هستند و با توجه به جایگاه اجتماعی صاحب قبر ارتفاعشان از یک تا چهار متر ساخته می‌شد. همچنین، گفته می‌شود تندیس‌های کوتاه نمادی از جنسیت زنانه بوده و نماد سینه و سینه بند زنانه هستند.

انتخاب زمان مناسب سفر و برای چنین مقصدی بسیار مهم است. منطقه‌ای که گورستان خالد نبی در آن واقع شده، تابستان‌های داغ و زمستان‌های سرد و پربارش دارد و چون گورستان خالد نبی به روی ارتفاع و دقیقا در قله کوه گوگجه داغ واقع شده، بازدید از آن در هر زمان از سال شاید برایتان آسان و دلچسب نباشد. بنابراین، اگر می‌خواهید از بازدیدتان لذت ببرید، پیشنهاد می‌کنیم فصل بهار از اوایل فروردین ماه تا اواخر ماه اردیبهشت را برای سفر انتخاب کنید.