To make a navigation bar responsive, you can use CSS media queries to change the appearance of the navigation bar based on the size of the screen. For example, on smaller screens, you can display the navigation links in a dropdown menu, while on larger screens, you can display the links in a horizontal bar.