外観→テーマの編集でtemplate-tags.phpを開く
でPrevious post linkを検索し以下の行を探す(たぶん一ヶ所しかない)。

<!--?php &lt;br ?--> previous_post_link( '
<div class="nav-previous">%link</div>
', _x( '<span class="meta-nav">←</span> %title', 'Previous post link', 'konmi' ) );
next_post_link( '
<div class="nav-next">%link</div>
', _x( '%title <span class="meta-nav">→</span>', 'Next post link', 'konmi' ) );
?&gt;

これを

<!--?php &lt;br ?--> previous_post_link( '
<div class="nav-previous">%link</div>
', _x( '<span class="meta-nav">←</span> %title', 'Previous post link', 'konmi' ) , true );
next_post_link( '
<div class="nav-next">%link</div>
', _x( '%title <span class="meta-nav">→</span>', 'Next post link', 'konmi' ) , true );
?&gt;

上記リストの3行目と6行目の同じ位置に,trueを入れればカテゴリー単位に前後の投稿だけが表示されるようになります。