Am I able to have multiple stores that all use the same payment gateway?

Yes, though you should check with your merchant account provider to ensure you aren’t violating any terms of your service. Some merchant accounts are only authorized for certain products, for certain minimum/maximum/average transaction amounts, and etc.