If you can’t stay on 500-600 calories of protein a day, try 700-800 protein calories a day. If you can’t do 700-800 protein calories, bump it up to 1000. If you can’t do 1000 calories of protein a day, try 1500. If you can’t stay on 1500 calories of protein a day, you are probably not going to be able to lose weight.