Why would the brake lights not work after replacing the bulbs?

Check your fuse box, Your brake fuse is most likely blown.