Do you have to fill out a W4 for every job you have?

Yes, you need to fill out a W-4 form for each job you have so that your employer can withhold the correct amount of federal income tax from your paycheck.