Navigate to the Inventory > Products Tab

Select the Category you would like to Batch Update from the Category Tree to the left

Select The Batch Update > Products Tab in the lower right corner

Check the 4th box next to the grayed out "Brand"

Mark the checkbox, and enter the Brand Name for the products you're updating.

Select "Batch Update"