投稿ページ（シングルページ）で前後の記事にリンクを貼る時（ページング）
previous_post_link('%link' , '%title');
next_post_link('%link' , '%title');
としますが、カテゴリ毎にページングしたいときは、第三引数に TRUE を入れます。
previous_post_link('%link' , '%title' , TRUE );
next_post_link('%link' , '%title' , TRUE );
これで、カテゴリごとにページング出来るようになります。