Common types of vinyl record sleeves include paper sleeves, which are basic and economical but offer minimal protection; polyethylene sleeves, which are durable and provide better protection against dust and scratches; and anti-static inner sleeves, which reduce static buildup and prevent attracting dust. Choosing the right sleeve depends on personal preference and budget.