Kahina is small, even for her kind. Her body shows signs of prolonged malnourishment as well as long hours under the sun. Her skin has taken a brownish tint that would never change, no matter how long she'd remain hidden in the shadows. Exotic looking, despite being a hobbit, the thief has thick, long dark brown hair, which is usually tied up in a tight bun, unless there is a special event, where she'll let it fall loose upon her shoulders. Her eyes are of a spring green, usually squinting a bit, as if she was in need of some glasses. On her left cheek bone is a starkly visible scar that never healed quite properly, always looking as if it was inflamed. Otherwise, she has several tattoos covering her face, all in the traditions of some clans of Harad; the tattoos are drawn with a blue-greenish tinted ink.

Having lived in lands far south and throughout her life, Kahina has taken upon a liking for exotic and rich fabrics and jewelry. Shockingly for a hobbit, she has her ears pierced, some thin golden rings looped through the tips and the lobes. She wears no bracelets or rings, however adorns a golden anklet, a reminder to her past. As for clothes, she has a preference for dark fabrics, or the extreme contrary, preferring velvet and silk in reddish shades along with rich embroideries.

When her hands are not stuffed into leather gloves, one can see that they are heavily scarred from wielding weapons, but also from repeated burns. On her left shoulder is a brand, written in the language of the far south, denoting her as a former pleasure maid and slave.

On her side hangs two daggers, sheathed into stamped leather of foreign origins. The belt they hang from is made of a thick, yellow sturdy fabric that is folded into many layers that hide a multitude of small purses with coin, a piece of charcoal and parchment, knives and small weapons like crowfeet, marbles and long, thin and sharp needles. The needles and small knives are covered in foxglove poison as well as that of dangerous serpents from home that are all but unknown to most men, unless hailing from Gondor and having visited Harad extensively. While the foxglove is in low concentration, that of the serpents is deadly enough to send someone to their grave in a matter of minutes.