It depends on the type of straw. Expectedly, plastic straws are not biodegradable. This only means that they will be left in the landfills for a very long time after you dispose of them.
On the other hand, paper straws may have a higher chance of being recycled. However, this still depends on how they were manufactured.