My twin is my match, yet I pair with many others. I have always been stepped on, but so has my brother. What am I?

I collect all around, pieces of a time gone past, Many tools exist to remove me, More of me will ever come

I appear as a small package, but I am not small when unpacked. People associate me with Aeroplanes.

What is black when you buy it, Red when you use it, And grey when you throw it away.

I am related to monuments, but I am not symbolic. People often feel fear with me.