Edit 2: Answer to comments, as i still don't have enough reputation to comment.
I forgot to mention, she has short hair. I don't know tootsie rolls, as they don't seem to exist where i'm from. However, from looking at the pictures of it, i would agree that it's pretty much what i'd personally describe as "normal". In fact, the first week her poop looked pretty much like that, and i think i didn't have problems with stains. I'm pretty sure that this has to do with her wet food. She didn't touch it in the first week. But now she started gobbling it down. I took a closer look at her waste yesterday. The shape looked normal to me, and so did the color for the MOST part. One end was brighter, and she did in fact have a dirty butt again.
I wonder if this is a problem with the wet food itself, or if she just need to get used to it. If the latter, how long does it usually take for a kitten/cat to get used to new food/wet food? I was told she was eating barf before i got her, but i have no way to confirm if it's true. Considering i was lied to in regards to her age already, i wouldn't count on it. I'm feeding her wet food with high contents of meat. To be specific, GranataPet and CatzFinefood. Also, the occasional snack (sometimes crunchy, sometimes wet snacks).