Maybury, 30, has been training with the Us in recent weeks and has impressed boss Paul Lambert enough to earn a contract.
Maybury was a free agent, having previously made his name during spells with Hearts and Leicester City.
Colchester sign left-back Maybury