Recycling policies at Starbucks stores vary, and it is advisable to check with your local store. While some stores may accept coffee bags from other brands, others may only accept Starbucks-branded bags for recycling.