The integration between cloud computing and vehicular ad hoc networks (VANETs), namely, vehicular clouds (VCs), has become a significant research area. This integration was proposed to accelerate the adoption of intelligent transportation systems. The trustworthiness in VCs is expected to carry more computing capabilities that manage large-scale collected data. This trend requires a need for a security evaluation framework that ensures data privacy protection, integrity of information, and availability of resources. To the best of our knowledge, this is the first study that proposes a robust trustworthiness evaluation of vehicular cloud (TrustE-VC) for security criteria evaluation and selection. This paper proposes three-level security features in order to develop effectiveness and trustworthiness in VCs. To assess and evaluate these security features, our evaluation framework consists of three main interconnected components: (i) an aggregation of the security evaluation values of the security criteria for each level, (ii) a fuzzy multicriteria decision-making algorithm, and (iii) a simple additive weight associated with the importance-performance analysis and performance rate to visualize the framework findings. The evaluation results of the security criteria based on the average performance rate and global weight suggest that data residency, data privacy, and data ownership are the most pressing challenges in assessing data protection in a VC environment. Overall, this paper paves the way for a secure VC using an evaluation of effective security features and underscores directions and challenges facing the VC community. The paper sheds light on the importance of security by design, emphasizing multiple layers of security when implementing industrial VCs.