Tuberculosis (TB) is a major public health problem in Ethiopia and the Amhara region. Assessment of knowledge, attitude, and health-seeking practice in this region is essential to plan, implement, and evaluate advocacy, communication, and social mobilization work. This may improve the case detection rate. The aim of this study was to assess the knowledge, attitude, and practice of patients toward TB in the Eastern Amhara region of Ethiopia. A cross-sectional survey was conducted among suspected and confirmed TB patients who were 18 years of age and older. For this purpose, 422 participants were enrolled. A structured and pre-validated questionnaire was used to collect data. In addition χ(2) and multivariate logistic regression analysis was used to see an association with different variables. The mean and median knowledge score of respondents about pulmonary TB was 6.81 and 7, respectively. The majority of respondents had several misconceptions in all aspects of the most infectious form of TB. About half of the respondents did not know the current free cost of TB diagnosis and treatment. The 69.9% of respondents claimed that cost is the main reason for not getting care. The majority of respondents had several misconceptions about TB. The TB control program needs to consider advocacy, communication, and social mobilization for addressing the gap in the study sites.