Capt. Jamie Donovan, a spokesman for the army base, said Thursday military police are checking the IDs of everyone entering the grounds in Oromocto.
That resulted in long lineups and staff were instructed to report at staggered times, depending on their duties.
The base is the largest military facility in Eastern Canada and home to about 6,000 military and civilian personnel.
Different precautions have been taken at military bases across the country.
In Halifax, gates to the waterfront navy base, the airbase and other bases were locked as part of heightened security efforts.
Forces members have also been directed not to wear their military uniforms outside their place of work until further notice.
At least some air cadet squadrons have been told to cancel all their activities until Monday as a result of the Ottawa shootings.
Cpl. Nathan Cirillo was killed Wednesday at the National War Memorial by a gunman who then raced to Parliament Hill, where he was killed in a gunfight in the halls of the Centre Block.