If you are a self-employed person, Medicare tax is not withheld from your paycheck. You would typically file estimated taxes quarterly and use the estimated tax payments to pay your self-employment tax including Social Security and Medicare taxes.