The auspicious time for Teej puja can vary depending on the specific Teej festival and the lunar calendar. It is usually performed during specific muhurats or favorable planetary positions.