A healthy stool should be firm and shaped—think "sausage" style—and brown (not black or yellow!). You shouldn't see any blood, and frequency can range anywhere from a few times a day to a couple of times a week. Most importantly, it shouldn't hurt.
Lately, my movements seem to contain actual bits of undigested food, like things aren't being fully processed.
Try bumping up your fiber intake with whole foods—things like whole grains, oats, muesli, and plenty of veggies (raw is best), especially apples. A good probiotic could help too; you can pick something up at a CVS or just stick to regular yogurt or kefir. Also, if you can manage to dial back the stress levels through some kind of relaxation technique, that might help.
If you don't see an improvement within a week of doing this, go see a doctor for some tests. This is especially important if things stay red, get redder, or turn pitch black like tar.