How to tame early on:

Find one and stalk it from a good distance and wait for it to attack something with a good sized health pool such as a stego and while they're fighting pelt it with tranq arrows, it will probably kill the other dino then start to run away, keep up with it and keep hitting it until it's knocked out

More Carnotaurus Taming & KO Tips