When choosing a Company Fixed Deposit, consider the interest rate, company's creditworthiness, tenure, and the withdrawal process in case of emergencies.