当刑事拘留达到37天且证据不足时，根据《刑事诉讼法》的相关规定，应当立即释放被拘留人，并发给释放证明。这一规定旨在保障被拘留人的合法权益，避免无根据的长时间拘留。

详细来说，如果在刑事拘留的37天内，相关机关未能收集到足够的证据来支持对被拘留人的指控，那么就不能继续无限期地拘留该人。此时，必须依法释放被拘留人，并确保其合法权益得到保障。释放时，应发给被拘留人释放证明，以作为其曾被拘留并随后被释放的正式文件。

此外，如果在刑事拘留37天后，相关机关认为仍有逮捕的必要，应当在拘留后的3日以内，提请人民检察院审查批准。逮捕是一项严肃的法律措施，必须依法进行，并经过严格的审查批准程序。这是为了确保逮捕的合法性和必要性，避免出现滥用职权或侵犯公民合法权益的情况。

总的来说，刑事拘留是一项严肃的法律措施，必须依法进行，并严格遵循相关规定和程序。在证据不足的情况下，及时释放被拘留人并保障其合法权益是至关重要的。这不仅是对法律的尊重，也是对公民权益的保障。