Yes, you can walk around Cartagena at night, but stick to tourist areas. I would advise against walking around alone and not straying from the busy areas.