Why is my 'delete' link gray?

Deleting People and Deal records is a permission set by your admin via 'Account Settings'. 

Only Admins have the ability to delete Company records.