Imam Bukhari used stringent criteria for selecting hadiths, including a reliable chain of transmission and the credibility of narrators. His meticulous verification process ensured the authenticity of the hadiths included in his collection.