You can kill anything that is hostile towards you (red). There are some monsters that show up as green until they see or talk to you, then turn hostile. If you kill them while they are green, you will loose reputation, but anything red is fair game.