Correx is made from polypropylene plastic and can be recycled.
However, as it is rated a level 5 recyclable material you may not be able to recycle these via your household recycling collection. Most UK councils tend to only accept level 1, 2 and 3 plastics, so you may need to look for a local company or recycling plant who will accept any Correx you no longer require.