Cry it out not working with 16 month old!?

You could try the super nanny method lol. It sounds silly but it always seems to work for parents on the show. Put him in bed and then you sit on the floor a few feet away from his bed with your back toward him. When he gets up the first time you tell him nicely that its bedtime tuck him in again and tell him goodnight then you sit on the floor back to him again and don't say anything else. Then if he gets up again you only say its bedtime and put him in his bed. Sit back down on the floor and from this point on you do not say a single word to him. If he gets up you just put him back and then you sit down on the floor and you repeat this until he gives up and goes to sleep.