Protesters at the African Heritage Month Gala disrupted a speech by Nova Scotia Premier Tim Houston in response to his government’s budget cuts.