diff --git a/src/syscalls/native_syscall_handler.rs b/src/syscalls/native_syscall_handler.rs
index cec34be3a..129d2194e 100644
--- a/src/syscalls/native_syscall_handler.rs
+++ b/src/syscalls/native_syscall_handler.rs
@@ -58,7 +58,7 @@ impl<'a, S: StateReader> NativeSyscallHandler<'a, S> {
 
         if *gas < required_gas {
             let out_of_gas_felt = Felt252::from_bytes_be("Out of gas".as_bytes());
-            println!("out of gas!: {:?} < {:?}", *gas, required_gas); // TODO: remove once all other prints are removed
+            tracing::debug!("out of gas!: {:?} < {:?}", *gas, required_gas);
             return Err(vec![out_of_gas_felt.clone()]);
         }
 
@@ -77,7 +77,7 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         block_number: u64,
         gas: &mut u128,
     ) -> SyscallResult<cairo_vm::felt::Felt252> {
-        println!("Called `get_block_hash({block_number})` from MLIR.");
+        tracing::debug!("Called `get_block_hash({block_number})` from Cairo Native");
 
         self.handle_syscall_request(gas, "get_block_hash")?;
 
@@ -98,7 +98,7 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         &mut self,
         gas: &mut u128,
     ) -> SyscallResult<cairo_native::starknet::ExecutionInfo> {
-        println!("Called `get_execution_info()` from MLIR.");
+        tracing::debug!("Called `get_execution_info()` from Cairo Native");
 
         self.handle_syscall_request(gas, "get_execution_info")?;
 
@@ -135,6 +135,7 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         deploy_from_zero: bool,
         gas: &mut u128,
     ) -> SyscallResult<(cairo_vm::felt::Felt252, Vec<cairo_vm::felt::Felt252>)> {
+        tracing::debug!("Called `deploy({class_hash}, {calldata:?})` from Cairo Native");
         self.handle_syscall_request(gas, "deploy")?;
 
         let deployer_address = if deploy_from_zero {
@@ -186,7 +187,8 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
     }
 
     fn replace_class(&mut self, class_hash: Felt252, gas: &mut u128) -> SyscallResult<()> {
-        println!("Called `replace_class({class_hash})` from MLIR.");
+        tracing::debug!("Called `replace_class({class_hash})` from Cairo Native");
+
         self.handle_syscall_request(gas, "replace_class")?;
         match self
             .starknet_storage_state
@@ -208,8 +210,8 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         calldata: &[cairo_vm::felt::Felt252],
         gas: &mut u128,
     ) -> SyscallResult<Vec<cairo_vm::felt::Felt252>> {
-        println!(
-            "Called `library_call({class_hash}, {function_selector}, {calldata:?})` from MLIR."
+        tracing::debug!(
+            "Called `library_call({class_hash}, {function_selector}, {calldata:?})` from Cairo Native"
         );
 
         self.handle_syscall_request(gas, "library_call")?;
@@ -271,8 +273,8 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         calldata: &[cairo_vm::felt::Felt252],
         gas: &mut u128,
     ) -> SyscallResult<Vec<cairo_vm::felt::Felt252>> {
-        println!(
-            "Called `call_contract({address}, {entrypoint_selector}, {calldata:?})` from MLIR."
+        tracing::debug!(
+            "Called `call_contract({address}, {entrypoint_selector}, {calldata:?})` from Cairo Native"
         );
 
         self.handle_syscall_request(gas, "call_contract")?;
@@ -326,7 +328,7 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         address: cairo_vm::felt::Felt252,
         gas: &mut u128,
     ) -> SyscallResult<cairo_vm::felt::Felt252> {
-        println!("Called `storage_read({address_domain}, {address})` from MLIR.");
+        tracing::debug!("Called `storage_read({address_domain}, {address})` from Cairo Native");
 
         self.handle_syscall_request(gas, "storage_read")?;
 
@@ -336,7 +338,7 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
             Err(_) => Ok(Felt252::zero()),
         };
 
-        println!(" = {value:?}` from MLIR.");
+        tracing::debug!(" = {value:?}` from Cairo Native");
 
         value
     }
@@ -348,7 +350,9 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         value: cairo_vm::felt::Felt252,
         gas: &mut u128,
     ) -> SyscallResult<()> {
-        println!("Called `storage_write({address_domain}, {address}, {value})` from MLIR.");
+        tracing::debug!(
+            "Called `storage_write({address_domain}, {address}, {value})` from Cairo Native"
+        );
 
         self.handle_syscall_request(gas, "storage_write")?;
 
@@ -364,7 +368,7 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         gas: &mut u128,
     ) -> SyscallResult<()> {
         let order = self.tx_execution_context.n_emitted_events;
-        println!("Called `emit_event(KEYS: {keys:?}, DATA: {data:?})` from MLIR.");
+        tracing::debug!("Called `emit_event(KEYS: {keys:?}, DATA: {data:?})` from Cairo Native");
 
         self.handle_syscall_request(gas, "emit_event")?;
 
@@ -380,7 +384,7 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         payload: &[cairo_vm::felt::Felt252],
         gas: &mut u128,
     ) -> SyscallResult<()> {
-        println!("Called `send_message_to_l1({to_address}, {payload:?})` from MLIR.");
+        tracing::debug!("Called `send_message_to_l1({to_address}, {payload:?})` from Cairo Native");
 
         self.handle_syscall_request(gas, "send_message_to_l1")?;
 
@@ -402,7 +406,7 @@ impl<'a, S: StateReader> StarkNetSyscallHandler for NativeSyscallHandler<'a, S>
         input: &[u64],
         gas: &mut u128,
     ) -> SyscallResult<cairo_native::starknet::U256> {
-        println!("Called `keccak({input:?})` from MLIR.");
+        tracing::debug!("Called `keccak({input:?})` from Cairo Native");
 
         self.handle_syscall_request(gas, "keccak")?;