It is generally recommended to choose curtains after painting the walls. This allows you to match or contrast the curtain color with the newly painted walls more effectively.