It helps to remember that the mind is not a truth machine, but a survival machine.
I recommend learning some psychology. The more you know about how the mind works, the easier it is to understand and spot logical fallacies, both in yourself and others.
Edit: also, you should practice those critical thinking skills instead of just keeping them in theory. You could apply them to past situations, for example.