Square watermelon seeds should be started indoors about six to eight weeks before the last frost date in your area. Plant each seed in a separate container filled with moist potting soil.