When one changes to a new magento theme do they also have to change all the catagoies and cms pages indivually? Can it be done at once?
The theme is something that is shared by all the pages.
You can of course make layout changes on a per page basis but you would not have to change the theme on each category or cms page. Some functionaility may be specific to a particular theme however.