Blood that is brown in color is old. I experience the same thing on the last couple days of my menstrual cycle.

To answer your other question, it is not unusual to have spotting or breakthrough bleeding when starting/changing BCPs. If it continues or is bothersome contact your doctor.
Also, it probably wouldn't hurt to take a pregnancy test, just to be sure.
Good luck to you!