Bir kuyruklu yıldız, diğer maddelere ek olarak toz, amonyak, buz, karbondioksit ve metandan oluşur. Organik bir maddeyle kaplı buz ve toz, büyük bir kuyruklu yıldızın çekirdeğini oluşturur. Bir kuyruklu yıldızın kuyruğu toz ve gazdan oluşur.
En büyük bilinen kuyruklu yıldız, bir cüce gezegeni olan Pluto'nun bir bölümüdür. Bir kuyruklu yıldız tipik olarak küçük bir kasabanın büyüklüğünde olup, yaklaşık 10 mil çekirdeği vardır. Bir kuyruklu yıldızın kuyruğu, ancak, 100 milyon mil kadar sürebilir. Bir kuyruklu yıldız güneşe yaklaştığında ısınır ve 1 milyon mil genişliğinde olan koma olarak bilinen bir atmosfer oluşturur. Kuyruklu yıldızların ayları ve halkaları yoktur.