Healthcare Tax Relief and Mandate Repeal Act - Amends the Internal Revenue Code to: (1) terminate the requirement, added by the Patient Protection and Affordable Care Act (PPACA), that individuals maintain minimum essential health insurance coverage for themselves and dependents; and (2) repeal provisions added by PPACA requiring certain employers who have a workforce of 50 or more full-time employees to provide health insurance coverage for their employees.