It's recommended to fertilize your fall tomato plants every 4-6 weeks with a balanced fertilizer to provide them with the necessary nutrients for healthy growth.