With the exception of sole proprietorship businesses, just about all types of companies doing business in Texas must pay a franchise tax. Franchise taxes fall under the privilege tax category. Privilege taxes are assessed on businesses that are headquartered outside of Texas and conduct business within the state.