证据的合法性，也叫证据的许可性、证据的法律性。证据是查明案件事实的根据，所以，证据本身必须真实可靠。合法性，是指证据只能由审判人员、检察人员、侦察人员和当事人依照法律规定的诉讼程序，进行收集、固定、保全和审查认定。即运用证据主体要合法，每个证据来源的程序要合法，证据必须具有合法形式，证据必须经法定程序查证属实。证据的合法性是证据客观性和相关性的重要保证，也是证据具有法律效力的重要条件。
民事诉讼法中，证据的合法性表现为：作为定案依据的证据必须具有合法性的来源，合法的形式，由合法的主体通过合法的途径方法收集，并经依法查证、核实与判断。民事诉讼法第63条第2款规定，证据必须查证属实，才能作为认定事实的依据。第64条第3款规定：“人民法院应当按照法定程序，全面、可观地审查核实证据。”这些都是关于证据合法性要件的规定。民事诉讼中，对于证据收集合法性的要求有一个发展变化的过程，这个过程主要通过两个司法解释体现出来，具体落实在录音资料这一证据种类上。
行政诉讼中，关于证据的合法性规定与民事诉讼中的规定相同。最高人民法院在2002年6月4日通过，2002年10月1日起施行的《关于行政诉讼证据若干问题规定》中的第58条规定：“以违反法律禁止性规定或者侵犯他人合法权益的方法取得的证据，不能作为认定案件事实的依据。”第55条规定了合法性的审查内容：“法庭应当根据案件的具体情况，从以下方面审查中举动合法性：(一)证据是否合法定形式；(二)证据的取得是否合法律、法规、司法解释和规章的要求；(三)是否有影响证据效力的其他违法情形。”
关于非法证据可采性，世界各国的做法也不一致。一些大陆法系国家，一方面立法规定禁止采信非法证据；另一方面规定，在有必要采信时，必须经过合法的转化，把非法证据转化合法证据之后，方可采信。同时，对非法收集证据的侦察人员，还要根据违法程度依法处理。
综上所述，诉讼证据的特征是由证据的客观性、关联性三个进步因素构成的。这三个因素是互相联系、缺一不可的。客观性和关联性是证据的内容，合法性是证据的形式。证据的内容需要通过诉讼程序加以审查、检验和鉴定来确定。合法性是证据客观真实性和相关性的法律保证。客观性、关联性和合法性正确说明了证据的基本要素，表明了证据内容和形式的统一。只有这样来理解证据的概念，才能明确什么样的事实可以作为证据，那些人有权收集证据、审查和运用证据，应当怎样去收集和审查证据。
