テーマのsingle.phpを編集

今まで

the_post_navigation();

を使っていたけど、このままだとカテゴリーに関係ない全ての記事が表示されていた。

なので

<?php the_post_navigation(array(
     'prev_text' => __('前の記事：%title' ),
     'next_text' => __('次の記事：%title' ),
     'in_same_term' => true,
)); ?>

に変更することで解決

参考：https://www.digitalboo.net/post/5100/prev_next_navi