Harvey advises women to pay attention to a man's actions rather than just his words in the early stages of a relationship. He suggests observing how consistent a man is in his actions and whether he follows through on his promises. Additionally, Harvey recommends looking at how a man treats you and whether he respects your boundaries and values. These factors can help women determine if a man is worth investing time and emotions into.