The plan includes having more wetlands and letting rivers return to a more natural state.
To help species such as dormice and bats, the council will be looking at improving hedgerows and also introducing more bat bricks.
These bricks have small slots in, allowing bats to enter and roost without larger predators being able to get in.
The strategy also talks about working with local farmers and landowners to restore floodplain meadows and plant more species which will hold water to minimise flooding impact.
All local councils will be required to take into account Gloucestershire’s Local Nature Recovery Strategy when making decisions and planning.
The council launched the strategy at Mitton Manor Primary School in Tewkesbury on Friday, alongside the school’s Eco Committee.