Yes, you can paint or stain 2x4s after joining them, but it is important to allow adequate time for the glue or fasteners to dry and cure before applying the finish. Sanding the joints to ensure a smooth surface is also recommended before applying paint or stain.