You can change the order of categories in a Seaborn bar plot by using the 'order' parameter and passing a list of category names in the desired order.