Employers generally deposit their Social Security and Medicare taxes monthly or semi-weekly, depending on their total payroll tax liability during a lookback period. In either case, the payments can be made online via the Electronic Federal Tax Payment System (EFTPS).