Добрый день!
Автоматически после регистрации брака паспорт не становится недействительным. У вас есть месячный срок, в течении которого вы обязаны подать подать заявление на смену паспорта.
Постановление Правительства РФ от 08.07.1997 N 828
15. Документы и личные фотографии для получения или замены паспорта должны быть сданы гражданином не позднее 30 дней после наступления обстоятельств, указанных в пунктах 1, 7 или 12 настоящего Положения.
Если вы это не сделали, у вас могут возникнуть проблемы при посещении. При этом всегда возможно проявление человеческого фактора — работник колонии может и не заметить отметку в паспорте о браке или дату регистрации.
Ольга! Ваш паспорт уже не действителен, так как с момента вступления в брак прошло более месяца. Вы в своем вопросе указали, что в брак вступили в мае. Ни на какие «человеческие факторы» при посещении осужденного в колонии уповать не стоит. Там все тщательно проверяется. Тем более, что право на длительное свидание возникает у Вас именно как у супруги.