Computer security company McAfee suggests changing your passwords every three months. Set a reminder in your calendar, or habit stack and implement the routine with another quarterly task, such as changing your passwords every time you change your HVAC filters.