Kroppens identitet är oklar, men en av kropparna misstänks vara en kvinna som anmäldes saknad för en vecka sedan.
Kropparna hittades av en boskapsskötare som letade efter sina djur, som lade märke till tecken på vilda schakaler i området nära gränsen till Somalia.
Kenyas säkerhetsstyrkor förnekar anklagelser om att de har dödat etniska somalier.
Invånarna i etniska somaliska-dominerade distrikt i regionen har upprepade gånger anklagat Kenyas säkerhetsbyråer för att ligga bakom gripandet och försvinnandet av ungdomar som misstänks ha kopplingar till den somaliska militanta islamistiska gruppen al-Shabab.
Sedan rapporterna kom har hashtaggen #StopKillingSomalis utvecklats i Kenya.
BBC: s Ferdinand Omondi i Nairobi sade oroande bilder cirkulerade på sociala medier på måndag morgon, visar mänskliga kroppsdelar sticker ut ur dåligt grävda diken.
En kvinnas stympade kropp framkallade den starkaste reaktionen. Hon tros vara fembarnsmor, arresterad för fyra dagar sen.
Polisinspektör Joseph Boinnet bekräftade kvinnans död, men förnekade existensen av massgravar.
Området senator Billow Kerrow föreslog att de döda var offer för påtvingade försvinnanden.
En rapport förra året från kampanjgruppen Human Rights Watch sa att det fanns starka bevis för att Kenyas antiterroristpolisenhet har genomfört en rad utomrättsliga mord och påtvingade försvinnanden i regionen.
Kenyas säkerhetsstyrkor förnekar anklagelsen.
Kenya har tusentals trupper som slåss mot al-Shabab i Somalia. Den militanta gruppen säger att det är därför den har genomfört flera dödliga attacker i Kenya under de senaste åren.
Människor som bor i nordöstra Kenya säger att de har upptäckt minst 20 kroppar begravda i grunda gravar.