EU borders are constantly faced with various challenges. CRiTERIA develops a novel risk analysis methodology that builds upon existing models while also introducing innovative, more complex, and compelling indicators, which overcome important limitations of current solutions. Furthermore, we propose and evaluate advanced intelligent analysis technologies and tools tailored to the newly developed indicators. This holistic CRiTERIA risk and vulnerability analysis framework for border agencies will consider ethical, legal, and societal aspects from the very beginning.