One of the most important aspects is being willing to change your stance.
If you find yourself unable to support a belief, you should not think "oh man I need to learn ways to prove this!" Your first thought should be "maybe this just isn't true".
Try to look for good evidence first, and then draw the conclusion after. Don't start with your conclusion and go looking for proof to verify it.