You can increase your supply cap in the following ways:
1. If playing as human, upgrade your Outpost.  If playing as Dwarf, upgrade the Recruit Center. If playing as Lich, upgrade the Sepulcher.
2. Become a Patron
3. Increase your heroes' Command rating
4. Upgrade your rank. Some ranks come with an increase to your supply cap.