Unfortunately, since Legos are made of plastic, they will stick around for millennia if they end up in landfills. Recycling Legos is hard, since they are made with an unusual plastic that is not accepted at many recycling centers. However, Legos are highly reusable.